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

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

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

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

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

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

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

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

二次离线 莫队 树状数组 分块 洛谷 省选/NOI−（*2500~*3000） 数据结构

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

树状数组 枚举 提高+/省选−（*2000~*2500） COCI（克罗地亚） 2016 洛谷 数据结构 动态规划, DP