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

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

快速幂 模板题 省选/NOI−（*2500~*3000） 多项式 数学

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

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

并查集 模板题 AtCoder 省选/NOI−（*2500~*3000） 图论

Pólya 定理 群论 模板题 省选/NOI−（*2500~*3000） 数学

Algo Beat 原创 Algo Beat 赛题 省选/NOI−（*2500~*3000）

CodeForces *2700 省选/NOI−（*2500~*3000） 动态规划, DP

分块 省选/NOI−（*2500~*3000）

模拟 用户原创题 省选/NOI−（*2500~*3000）

二分 省选/NOI−（*2500~*3000）

构造 状压 dp Ad-hoc 2012 各省省选 省选/NOI−（*2500~*3000） 动态规划, DP

扫描线 AC 自动机 字典树, Trie 哈希, hashing 2025 CSP-S 提高级 省选/NOI−（*2500~*3000） 字符串

容斥原理 2025 CSP-S 提高级 省选/NOI−（*2500~*3000） 组合数学 动态规划, DP

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

背包 dp 树形 dp 贪心 *2500 2025 省选/NOI−（*2500~*3000） 组合数学 树论 动态规划, DP

分类讨论 线性 dp 贪心 *2500 2026 2025 省选/NOI−（*2500~*3000） 数学 动态规划, DP

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

记忆化搜索 省选/NOI−（*2500~*3000） 动态规划, DP

2025 NOIP 省选/NOI−（*2500~*3000）

折半搜索, meet-in-the-middle 概率论 AtCoder 省选/NOI−（*2500~*3000） 数学

AtCoder 省选/NOI−（*2500~*3000） 动态规划, DP

拓扑排序 bitset 生成树 构造 贪心 Ad-hoc CCPC 2025 省选/NOI−（*2500~*3000） 树论

根号分治 背包 dp LibreOJ 省选/NOI−（*2500~*3000） 动态规划, DP

快速数论变换 NTT 快速傅里叶变换 FFT 高精度 省选/NOI−（*2500~*3000） 数学

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

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

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

莫队 哈夫曼树 根号分治 链表 队列 堆 排序 *3100 CodeForces 省选/NOI−（*2500~*3000）

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

决策单调性 单调队列 贪心 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 动态规划, DP

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

分块 排序 二分 核桃 OJ 省选/NOI−（*2500~*3000）

费用流 图论建模 网络流 贪心 网络流与线性规划 24 题 省选/NOI−（*2500~*3000）

斜率优化 单调队列 前缀和 2008 各省省选 BZOJ 省选/NOI−（*2500~*3000） 动态规划, DP

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

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

圆方树 Tarjan 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） 数据结构

斜率优化 单调队列 前缀和 2008 各省省选 洛谷 省选/NOI−（*2500~*3000） 动态规划, DP

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

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

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

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

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

强连通分量 Tarjan 线段树 洛谷 省选/NOI−（*2500~*3000）