线段树 · USACO · 2025 · Special Judge · 图论建模 · 拓扑排序 · 可持久化线段树 · 扫描线
2015 · O2优化 · 哈希 hashing · 扫描线 · 字典树 Trie · AC 自动机 · COCI(克罗地亚)
计算几何 · 2013 · Special Judge · O2优化 · 积分 · 定积分 · 线段相交 · 扫描线 · ICPC · WF
动态规划 DP · 2014 · 二分 · POI(波兰) · 树形 DP · 扫描线 · 差分 · 双指针 two-pointer
动态规划 DP · 2016 · 线段树 · cdq 分治 · 排序 · 扫描线 · 双指针 two-pointer · 单调栈 · NOISG(新加坡)
2012 · 线段树 · 树状数组 · 离散化 · 分治 · 可持久化线段树 · 扫描线 · ICPC · 笛卡尔树 · CERC
贪心 · 2015 · 二分 · IOI · 二分图 · 可持久化线段树 · 分块 · 扫描线 · 单调栈 · Hall 定理
2020 · 线段树 · 二分 · 各省省选 · 北京 · 后缀自动机 SAM · ST 表 · 扫描线 · 后缀数组 SA
USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 二分图 · 不定方程 · 扫描线 · 差分 · 2026 · 分类讨论
2007 · 线段树 · USACO · 颜色段均摊(珂朵莉树 ODT) · 离散化 · 扫描线 · 吉司机线段树 segment tree beats
线段树 · 并查集 · 2022 · 平面图欧拉公式 · 动态树 LCT · 可持久化 · 分块 · 扫描线 · PA(波兰)
线段树 · 2024 · NOIP 提高组 · cdq 分治 · 最近公共祖先 LCA · 扫描线 · 二区间合并(猫树分治)
O2优化 · 可持久化线段树 · 扫描线 · 梦熊比赛 · 二区间合并(猫树分治)
模拟 · 深度优先搜索 DFS
2009 · 线段树 · 各省省选 · 树状数组 · 山东 · O2优化 · 可持久化线段树 · 前缀和 · 扫描线 · 离线处理
二分 · 2025 · O2优化 · 哈希 hashing · 扫描线 · 字典树 Trie · AC 自动机 · CSP-S 提高级
洛谷原创 · O2优化 · 洛谷月赛 · 双指针 two-pointer
2017 · 重庆 · 线段树 · 各省省选 · 树状数组 · 离散化 · cdq 分治 · 树套树 · 可持久化线段树 · 扫描线 · 离线处理
2017 · APIO · 图论建模 · 平面图 · 连通块 · 平面图欧拉公式 · 可持久化线段树 · 容斥原理 · 扫描线
动态规划 DP · 二分 · 2025 · 洛谷原创 · 最近公共祖先 LCA · 扫描线 · 洛谷月赛 · 双指针 two-pointer
动态规划 DP · 贪心 · 线段树 · 倍增 · 二分 · cdq 分治 · O2优化 · 扫描线 · 2026 · 双指针 two-pointer · THUPC
莫队 · 线段树 · 平衡树 · 树状数组 · O2优化 · 枚举 · 可持久化线段树 · 分块 · 扫描线 · 根号分治 · 离线处理
贪心 · 线段树 · 树状数组 · 可持久化线段树 · 扫描线 · BalticOI(波罗的海) · 2026 · 双指针 two-pointer · 离线处理