字符串 · 树形数据结构 · 2011 · 线段树 · 树状数组 · NOI · 深度优先搜索 DFS · 可持久化线段树 · AC 自动机 · 离线处理
2016 · 线段树 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 整体二分
线段树 · 树状数组 · 洛谷原创 · O2优化 · 树链剖分 · 洛谷月赛
贪心 · 博弈论 · 线段树 · 各省省选 · 2023 · O2优化 · 基环树 · 分类讨论
线段树 · 树状数组 · O2优化 · 树链剖分 · 位运算 · 差分 · 梦熊比赛
线段树 · 树状数组 · 颜色段均摊(珂朵莉树 ODT) · 交互题 · 扫描线 · 2026 · KTSC(韩国)
2012 · 线段树 · 二分 · NOIP 提高组 · 前缀和 · 差分
线段树 · 树状数组 · 递归 · 离散化 · 分治 · 排序 · 前缀和 · 扫描线
2007 · 四川 · 线段树 · 各省省选 · 离散化 · ST 表
二分 · 集训队互测 · 可持久化线段树
动态规划 DP · 2013 · 线段树 · USACO · 单调队列 · 差分约束 · 队列
2013 · 线段树 · 二分 · USACO · 单调队列 · 排序 · 队列 · ST 表
模拟 · 线段树 · 树状数组 · 洛谷原创 · Special Judge · 洛谷比赛
线段树 · 树状数组 · 洛谷原创 · 容斥原理 · 洛谷比赛
线段树 · 递归 · O2优化 · 前缀和 · 根号分治 · Code+
2017 · 线段树 · 各省省选 · 枚举 · 江西 · 哈希 hashing · 随机化
贪心 · 线段树 · 并查集 · 单调队列 · 2024 · 北京 · BCSP-X
2018 · 线段树 · 各省省选 · 树状数组 · 北京 · O2优化
动态规划 DP · 2019 · 线段树 · USACO · 动态规划优化 · 决策单调性
2020 · 线段树 · O2优化 · 哈希 hashing · 洛谷月赛
2020 · 线段树 · 倍增 · 二分 · O2优化 · ST 表
2014 · 线段树 · 递归 · O2优化 · 分治 · COCI(克罗地亚) · 单调栈
2020 · 线段树 · 二分 · 各省省选 · 树状数组 · 离散化
2021 · CCO(加拿大) · 深度优先搜索 DFS · 可持久化线段树
动态规划 DP · 线段树 · 2021 · CCO(加拿大) · 广度优先搜索 BFS
2005 · 线段树 · 并查集 · O2优化 · 扫描线 · Ynoi
线段树 · 洛谷原创 · O2优化 · 洛谷月赛
数学 · 线段树 · 树状数组 · 2022 · 洛谷原创 · O2优化
线段树 · 2022 · 洛谷原创 · Special Judge · O2优化 · 构造
线段树 · 2021 · Special Judge · CCC(加拿大) · ST 表 · 构造 · 差分
贪心 · 线段树 · 树状数组 · 2021 · O2优化 · EGOI(欧洲/女生)
线段树 · 2021 · Special Judge · O2优化 · 矩阵乘法 · ICPC · 南京
线段树 · 树状数组 · 2023 · O2优化 · 排序 · 扫描线 · Ynoi
线段树 · 二分 · USACO · 2024 · O2优化 · 凸包
数学 · 贪心 · 线段树 · 树状数组 · O2优化 · 梦熊比赛
贪心 · 博弈论 · 线段树 · 洛谷原创 · 洛谷月赛
动态规划 DP · 线段树 · 单调队列 · 动态规划优化 · 线性 DP · STL
贪心 · 线段树 · 2024 · 离散化 · 交互题 · 动态规划优化 · KTSC(韩国)
动态规划 DP · 2017 · 线段树 · 树状数组 · 容斥原理 · COTS(克罗地亚)
线段树 · 离散化 · 洛谷原创 · 扫描线 · 洛谷月赛
2017 · 二分 · 可持久化线段树 · 哈希 hashing · PA(波兰)
贪心 · 线段树 · 2021 · 交互题 · Special Judge · Ad-hoc · KTSC(韩国)
线段树 · 倍增 · 集训队互测 · 2024 · 矩阵乘法 · 扫描线
线段树 · 二分 · 2025 · O2优化 · 高校校赛
线段树 · 并查集 · 2024 · 扫描线 · 链表 · 单调栈 · KOI(韩国)
线段树 · 树状数组 · 离散化 · 洛谷原创 · O2优化
线段树 · O2优化 · 位运算 · 分类讨论 · 洛谷比赛
2011 · 线段树 · 树状数组 · Special Judge · 前缀和 · 差分 · COI(克罗地亚)