树状数组 分块 前缀和 洛谷 省选/NOI−（*2500~*3000） 数据结构

强连通分量 Tarjan 线段树 洛谷 省选/NOI−（*2500~*3000）

Kruskal 重构树 并查集 分块 APIO 2019 洛谷 省选/NOI−（*2500~*3000） 数据结构 图论

扫描线 cdq 分治 线段树 PA（波兰） 2014 洛谷 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

K-D Tree 微扰法 回滚莫队 莫队 链表 离散化 线段树 PA（波兰） 2011 洛谷 省选/NOI−（*2500~*3000） 数据结构

最近公共祖先. LCA 倍增 主席树（可持久化线段树） COCI（克罗地亚） 洛谷 省选/NOI−（*2500~*3000） 树论 数据结构

随机化 期望 概率论 IO 式交互题 Google Code Jam 2022 洛谷 省选/NOI−（*2500~*3000）

生成树 二分 Ad-hoc Special Judge 2024 洛谷 省选/NOI−（*2500~*3000） 图论

线段树 二分 贪心 CCC（加拿大） 2026 洛谷 省选/NOI−（*2500~*3000） 数据结构