树状数组 普及+/提高（*1600~*2000） 模板题 数据结构

平衡树 提高+/省选−（*2000~*2500） 模板题 数据结构

分块 模板题 省选/NOI−（*2500~*3000） 数据结构

树链剖分 线段树 提高+/省选−（*2000~*2500） 模板题 树论 数据结构

树状数组 普及+/提高（*1600~*2000） 模板题 数据结构

队列 模板题 普及-（*800~*1200） 数据结构

set STL 平衡树 模板题 普及-（*800~*1200） 数据结构

莫队 决策单调性 *2500 模板题 CodeForces 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

吉司机线段树, segment tree beats 线段树 模板题 省选/NOI−（*2500~*3000） 数据结构

set 暴力, Brute Force ODT 提高+/省选−（*2000~*2500） 模板题 CodeForces *2600 数据结构

K-D Tree 莫队 树套树 bitset cdq 分治 树状数组 分块 线段树 分治 排序 提高+/省选−（*2000~*2500） 模板题 数据结构

线段树分治 离线 LCT 模板题 数据结构

倍增 ST 表 模板题 数据结构 普及/提高−（*1200~*1600）

树上莫队 离线 DFS 序 最近公共祖先. LCA 质数 逆元 快速幂 前缀和 模板题 CodeChef 2020 数论 树论 数据结构

线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构 动态规划, DP

堆 线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构

分块 线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构

树链剖分 平衡树 博弈论 线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构

map STL 模拟 用户原创题 字符串 数据结构 普及/提高−（*1200~*1600）

并查集 主席树（可持久化线段树） IO 式交互题 Sleeping Cup 2024 *2600 省选/NOI−（*2500~*3000） 数据结构 图论

LCT 倍增 ST 表 分块 线段树 *2400 提高+/省选−（*2000~*2500） 2025 数据结构

map set ODT 平衡树 分块 线段树 贪心 *2100 提高+/省选−（*2000~*2500） 2026 2025 数据结构

矩阵 期望 概率论 线段树 省选/NOI−（*2500~*3000） 数据结构

树链剖分 树形 dp 树状数组 NOI/NOI+/CTSC（*3000~*3500） 2025 NOIP 树论 数据结构 动态规划, DP

栈 字典树, Trie 哈希, hashing ST 表 笛卡尔树 高精度 线段树 逆元 快速幂 贪心 *2100 提高+/省选−（*2000~*2500） 2026 多项式 字符串 数据结构 数学

线段树 提高+/省选−（*2000~*2500） LibreOJ 数据结构

根号分治 提高+/省选−（*2000~*2500） 数据结构

微积分 期望 概率论 提高+/省选−（*2000~*2500） 2020 数据结构

线段树 雅礼集训 2017 数据结构

后缀数组 后缀自动机, SAM 雅礼集训 2017 字符串 数据结构

树形 dp 线段树 雅礼集训 2017 数据结构 动态规划, DP

字典树, Trie 数位 dp 百度之星 2025 字符串 数据结构 动态规划, DP

二叉搜索树 生成函数 平衡树 百度之星 2025 多项式 数据结构 数学

线段树 普及+/提高（*1600~*2000） 东南大学 seu 校赛 2018 数据结构 动态规划, DP

主席树（可持久化线段树） 二分 国家集训队 2013 省选/NOI−（*2500~*3000） 数据结构

Kruskal 重构树 DFS, 深度优先搜索 主席树（可持久化线段树） 树状数组 2018 IOI 省选/NOI−（*2500~*3000） 数据结构 搜索

最近公共祖先. LCA 分块 *3400 CodeForces 省选/NOI−（*2500~*3000） 树论 数据结构

离散化 树状数组 CodeForces *2600 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

莫队 树状数组 提高+/省选−（*2000~*2500） 数据结构

栈 普及+/提高（*1600~*2000） 2019 CSP-S 提高级 树论 数据结构

并查集 贪心 NOI/NOI+/CTSC（*3000~*3500） 2019 CSP-S 提高级 数据结构

LCT 分块 提高+/省选−（*2000~*2500） 2010 各省省选 BZOJ 数据结构

主席树（可持久化线段树） 分块 二分 国家集训队 2013 BZOJ 省选/NOI−（*2500~*3000） 数据结构

单边递归线段树 递归 分块 线段树 提高+/省选−（*2000~*2500） BZOJ 数据结构

树套树 整体二分 线段树 2013 各省省选 BZOJ 省选/NOI−（*2500~*3000） 数据结构

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

吉司机线段树, segment tree beats BZOJ 省选/NOI−（*2500~*3000） 数据结构

线段树分治 线性基 线段树 分治 2017 各省省选 洛谷 省选/NOI−（*2500~*3000） 数据结构

主席树（可持久化线段树） 分块 二分 国家集训队 2013 洛谷 省选/NOI−（*2500~*3000） 数据结构

LCT 分块 提高+/省选−（*2000~*2500） 2010 各省省选 洛谷 数据结构