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

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

虚树 倍增 树形 dp 二分 NOI/NOI+/CTSC（*3000~*3500） 树论 动态规划, DP

单调队列 单调栈 倍增 ST 表 分治 NOI/NOI+/CTSC（*3000~*3500） 2025 NOIP

倍增 树形 dp 树上启发式合并, dsu on tree 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 树论 动态规划, DP

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