• [ZJOI2007] 捉迷藏

  2007 · 线段树 · 各省省选 · 点分治 · 浙江 · 树的直径 · 树链剖分 · 动态树分治 · 动态 DP · 线段树分治

• [SDOI2008] 洞穴勘测

  2008 · 各省省选 · 平衡树 · 山东 · 动态树 LCT · 线段树分治

• [NOI2014] 魔法森林

  2014 · 二分 · NOI · 生成树 · 动态树 LCT · 线段树分治

• [HNOI2010] 城市建设

  2010 · 各省省选 · 湖南 · cdq 分治 · 分治 · 生成树 · 动态树 LCT · 线段树分治

• [HAOI2017] 八纵八横

  2017 · 河南 · 线段树 · 各省省选 · 分治 · 线性基 · 线段树分治

• [TJOI2008] 通讯网破坏

  2008 · 各省省选 · 分治 · Tarjan · 最近公共祖先 LCA · 天津 · 圆方树 · 线段树分治

• 部落冲突

  线段树 · 并查集 · 树状数组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 线段树分治

• [BJOI2014] 大融合

  2014 · 线段树 · 并查集 · 各省省选 · 树状数组 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治 · 离线处理

• 最小差值生成树

  图论 · 并查集 · O2优化 · 枚举 · 深度优先搜索 DFS · 生成树 · 动态树 LCT · 线段树分治

• [SHOI2008] 堵塞的交通

  2008 · 线段树 · 各省省选 · 递归 · 上海 · 线段树分治

• [CTSC2015] 日程管理

  2015 · 线段树 · 线段树分治 · CTSC/CTS · 反悔贪心

• [FJOI2015] 火星商店问题

  2015 · 线段树 · 各省省选 · 福建 · 分治 · 树套树 · 可持久化 · 线段树分治

• [AHOI2013] 连通图

  2013 · 并查集 · 各省省选 · 安徽 · O2优化 · 动态树 LCT · 线性基 · 线段树分治

• 最小mex生成树

  线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

• 【模板】线段树分治 / 二分图

  并查集 · O2优化 · 二分图 · 线段树分治 · 模板题

• [Ynoi2009] rprmq1

  2009 · 线段树 · O2优化 · 洛谷月赛 · Ynoi · 线段树分治 · 二区间合并（猫树分治）

• [COCI 2015/2016 #1] RELATIVNOST

  2015 · 线段树 · 背包 DP · COCI（克罗地亚） · 线段树分治

• [JOISC 2020] 掃除

  2020 · 线段树 · 平衡树 · 线段树分治 · JOISC/JOIST（日本）

• [COCI 2015/2016 #3] NEKAMELEONI

  2015 · 线段树 · 可持久化线段树 · COCI（克罗地亚） · 双指针 two-pointer · 线段树分治

• [CERC2018] The Bridge on the River Kawaii

  2018 · ICPC · 线段树分治 · CERC

• 「REOI-p1」按摩

  线段树 · 并查集 · 线段树分治

• [传智杯 #3 初赛] 森林

  图论 · 并查集 · 传智杯 · 线段树分治 · 离线处理

• [省选联考 2023] 人员调度

  各省省选 · 2023 · O2优化 · 线段树分治 · Hall 定理

• [COCI 2022/2023 #3] Skrivača

  图论 · 2022 · O2优化 · Tarjan · 双连通分量 · COCI（克罗地亚） · 圆方树 · 线段树分治

• [湖北省选模拟 2024] 永恒 / eternity

  数学 · 2024 · O2优化 · 湖北 · 线段树分治

• 故事结局

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化 · 分治 · 扫描线 · 洛谷月赛 · 线段树分治

• [PumpkinOI Round 1] 种南瓜

  线段树 · 2025 · Special Judge · O2优化 · 洛谷比赛 · 线段树分治

• [RMI 2018] 颜色 / Colors

  贪心 · 2018 · RMI（罗马尼亚） · 线段树分治

• [KTSC 2026] 通信网络 2 / Communication Network 2

  线段树 · 并查集 · 交互题 · 排序 · 扫描线 · 2026 · 线段树分治 · KTSC（韩国）

• [UOI 2026] mex plus

  并查集 · 图论建模 · 2026 · 线段树分治 · UOI（乌克兰）

• 「奶龙OI」Round 1 - 数字约束

  计算几何 · 并查集 · O2优化 · 树链剖分 · 动态树 LCT · 扫描线 · 线段树分治

|