分块 线段树 普及+/提高（*1600~*2000） 模板题

树链剖分 线段树 提高+/省选−（*2000~*2500） 模板题 树论 数据结构

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

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

线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构 动态规划, DP

堆 线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构

分块 线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构

树链剖分 平衡树 博弈论 线段树 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 数据结构

线段树 *1900 普及+/提高（*1600~*2000） 2025 2024 2020

LCT 倍增 ST 表 分块 线段树 *2400 提高+/省选−（*2000~*2500） 2025 数据结构

map set ODT 平衡树 分块 线段树 贪心 *2100 提高+/省选−（*2000~*2500） 2026 2025 数据结构

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

栈 字典树, Trie 哈希, hashing ST 表 笛卡尔树 高精度 线段树 逆元 快速幂 贪心 *2100 提高+/省选−（*2000~*2500） 2026 多项式 字符串 数据结构 数学

线段树 提高+/省选−（*2000~*2500） LibreOJ 数据结构

线段树 雅礼集训 2017 数据结构

树形 dp 线段树 雅礼集训 2017 数据结构 动态规划, DP

线段树 普及+/提高（*1600~*2000） 东南大学 seu 校赛 2018 数据结构 动态规划, DP

单边递归线段树 递归 分块 线段树 提高+/省选−（*2000~*2500） BZOJ 数据结构

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

扫描线 cdq 分治 线段树 PA（波兰） 2014 BZOJ 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

线段树分治 线性基 线段树 分治 2017 各省省选 洛谷 省选/NOI−（*2500~*3000） 数据结构

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

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

单边递归线段树 递归 分块 线段树 提高+/省选−（*2000~*2500） 洛谷 数据结构

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

扫描线 cdq 分治 线段树 PA（波兰） 2014 洛谷 省选/NOI−（*2500~*3000） 数据结构 动态规划, DP

K-D Tree 微扰法 回滚莫队 莫队 链表 离散化 线段树 PA（波兰） 2011 洛谷 省选/NOI−（*2500~*3000） 数据结构

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

堆 线段树 排序 贪心 提高+/省选−（*2000~*2500） UOI（乌克兰） 2026 洛谷 数据结构

树套树 线段树 提高+/省选−（*2000~*2500） HDU，杭电多校 数据结构