树的直径 · 树链剖分 · 虚树
计算几何 · Special Judge · 凸包 · 叉积 · 旋转卡壳 · Code+
线段树 · 平衡树 · STL
平衡树 · 动态树 LCT
生成树 · 字典树 Trie
线段树 · 平衡树 · 分块
线段树 · 平衡树 · 2022 · O2优化 · 树套树 · 分块 · THUPC
数学 · 2025 · 蓝桥杯省赛
线段树 · 二分 · 洛谷原创 · O2优化 · 枚举 · 进制 · ST 表 · 洛谷月赛
2017 · 线段树 · 二分 · USACO · 单调队列 · 前缀和 · ST 表 · 双指针 two-pointer · 单调栈
树形数据结构 · 二分 · O2优化 · 可持久化线段树 · 可持久化
贪心 · 线段树 · 二分 · 2022 · 数论 · 枚举 · ST 表 · 双指针 two-pointer · 蓝桥杯国赛
数学 · 线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 枚举 · 洛谷月赛
动态规划 DP · 线段树 · 二分 · O2优化 · 最大公约数 gcd · ST 表
模拟 · 字符串 · 洛谷原创
动态规划 DP · 区间 DP · 前缀和
2018 · 线段树 · USACO · 枚举 · 树套树 · 扫描线
线段树 · 树套树 · 分块 · K-D Tree
2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并
图论 · 2015 · 各省省选 · 北京 · 哈希 hashing · 模板题
2025 · COCI(克罗地亚)
2008 · 树套树 · CTSC/CTS
线段树 · 平衡树 · 模板题
线段树 · 树链剖分
2020 · 线段树 · 平衡树 · 线段树分治 · JOISC/JOIST(日本)
博弈论 · 线段树 · 平衡树 · 树链剖分
数学 · 计算几何 · 福建省历届夏令营 · 向量 · 叉积
2007 · 四川 · 各省省选 · 枚举 · 向量 · 凸包 · 叉积
2008 · 线段树 · 倍增 · 二分 · 并查集 · 各省省选 · 树状数组 · 江苏 · 栈 · ST 表 · 单调栈
动态规划 DP · 2018 · 各省省选 · 枚举 · 凸完全单调性(wqs 二分) · 树的直径 · 差分
线段树 · 二分 · 2024 · 洛谷原创 · O2优化 · 枚举 · ST 表 · 双指针 two-pointer
贪心 · 二分 · 堆 · 洛谷原创 · Special Judge · O2优化 · 生成树 · 构造 · 洛谷月赛
动态规划 DP · 数学 · 递推 · 2003 · NOIP 普及组 · Catalan 数 · 栈
2024 · 广东 · O2优化
二分 · 2024 · 广东 · O2优化 · STL
动态规划 DP · 线段树 · 树状数组 · 2023 · 广东 · cdq 分治 · O2优化 · 动态规划优化
2023 · 广东 · O2优化
二分
2015 · 线段树 · 各省省选 · 福建 · 分治 · 树套树 · 可持久化 · 线段树分治
图论 · 2025 · 树的遍历 · 蓝桥杯省赛
2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC
2016 · 洛谷原创 · 洛谷月赛
线段树 · 模板题
线段树 · O2优化 · 模板题
平衡树 · O2优化 · 模板题