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

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

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

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

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

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

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

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

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

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

树套树 整体二分 线段树 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） 数据结构

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

整体二分 离线 线段树 POI（波兰） 2011 洛谷 省选/NOI−（*2500~*3000） 数据结构

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

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

树状数组 分块 前缀和 洛谷 省选/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） 树论 数据结构

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