• [NOIP 2016 提高组] 天天爱跑步

  2016 · 线段树 · 树上启发式合并 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · ST 表 · 差分 · 线段树合并

• [NOIP 2015 提高组] 运输计划

  图论 · 2015 · 二分 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 差分 · 线段树合并

• [HNOI2009] 梦幻布丁

  2009 · 线段树 · 各省省选 · 平衡树 · 湖南 · 枚举 · 链表 · 线段树合并 · 启发式合并

• [HNOI2012] 永无乡

  2012 · 线段树 · 并查集 · 各省省选 · 平衡树 · 湖南 · 线段树合并 · 启发式合并

• [POI 2011] ROT-Tree Rotations

  2011 · 线段树 · 树上启发式合并 · POI（波兰） · O2优化 · 线段树合并

• [USACO17JAN] Promotion Counting P

  2017 · 线段树 · USACO · 树状数组 · 树上启发式合并 · 离散化 · 深度优先搜索 DFS · 线段树合并

• [ONTAK2010] Peaks

  2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

• 【模板】线段树合并 / [Vani 有约会] 雨天的尾巴

  线段树 · 树上启发式合并 · O2优化 · 线段树合并 · 模板题

• [FJOI2018] 领导集团问题

  2018 · 线段树 · 各省省选 · 福建 · 树形 DP · 差分 · 线段树合并 · 启发式合并 · 反悔贪心

• [NOI2018] 你的名字

  2018 · 线段树 · NOI · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 线段树合并

• WD与地图

  线段树 · O2优化 · 强连通分量 · Tarjan · 整体二分 · 线段树合并

• [PKUWC2018] Minimax

  2018 · 线段树 · 树形 DP · 概率论 · 线段树合并

• [CmdOI2019] 口头禅

  后缀自动机 SAM · 分治 · 后缀数组 SA · 整体二分 · 根号分治 · 线段树合并 · 启发式合并

• [COCI 2010/2011 #6] STEP

  2010 · 线段树 · O2优化 · COCI（克罗地亚） · 线段树合并

• [NOI2020] 命运

  动态规划 DP · 2020 · NOI · O2优化 · 动态规划优化 · 线段树合并

• [WC2021] 括号路径

  图论 · 并查集 · 2021 · Ad-hoc · 线段树合并 · WC · 启发式合并

• [JOISC 2021] 最悪の記者 4 (Worst Reporter 4) (Day4)

  动态规划 DP · 线段树 · 2021 · 离散化 · 树形 DP · 基环树 · 线段树合并 · JOISC/JOIST（日本）

• 「RdOI R2」路径权值(distance)

  2021 · 树形 DP · 树链剖分 · 线段树合并 · 离线处理

• [ONTAK2010] Peaks 加强版

  2010 · 倍增 · Kruskal 重构树 · 深度优先搜索 DFS · 可持久化线段树 · 线段树合并

• [NOIP2021] 棋局

  并查集 · 2021 · NOIP 提高组 · O2优化 · 线段树合并

• [BalticOI 2021] Inside information (Day1)

  点分治 · 2021 · 可持久化线段树 · 分块 · BalticOI（波罗的海） · 线段树合并

• [蓝桥杯 2022 国 AC] 替换字符

  平衡树 · 2022 · 蓝桥杯国赛 · 线段树合并

• [传智杯 #4 初赛] 小卡与落叶

  树状数组 · 树上启发式合并 · 可持久化线段树 · 扫描线 · 线段树合并 · 传智杯

• 「CGOI-3」灵气

  洛谷原创 · 树链剖分 · 线段树合并

• 幻梦 | Dream with Dynamic

  线段树 · 洛谷原创 · O2优化 · 洛谷月赛 · 均摊分析 · 线段树合并

• [PA 2022] Miny

  点分治 · 2022 · 拓扑排序 · 强连通分量 · Tarjan · 分块 · 线段树合并 · PA（波兰） · bitset

• [COCI 2023/2024 #1] Mostovi

  线段树 · 2023 · 深度优先搜索 DFS · COCI（克罗地亚） · 线段树合并 · 启发式合并

• [THUSC 2021] 白兰地厅的西瓜

  点分治 · 树上启发式合并 · 2021 · O2优化 · 树链剖分 · 线段树合并 · THUSC

• [NOI2024] 登山

  倍增 · 树状数组 · 2024 · NOI · O2优化 · 树形 DP · 树链剖分 · 线段树合并

• 『SpOI - R1』Lamborghini (Demo)

  点分治 · 树上启发式合并 · Kruskal 重构树 · O2优化 · 线段树合并

• [LMXOI Round 2] Annihilation

  O2优化 · 莫比乌斯反演 · 线段树合并

• [COTS 2023] 题 Zadatak

  树上启发式合并 · 2023 · O2优化 · 线段树合并 · COTS（克罗地亚）

• [THUWC 2018] 城市规划

  2018 · 树形 DP · 线段树合并 · THUWC

• [JOIST 2025] 迁移计划 / Migration Plan

  线段树 · 2025 · 线段树合并 · JOISC/JOIST（日本）

• [集训队互测 2024] 轮盘赌游戏

  集训队互测 · 2024 · 数论 · 线段树合并

• 「DLESS-2」XOR and Inversion

  O2优化 · 分治 · 虚树 · 字典树 Trie · 线段树合并 · 洛谷比赛

• [集训队互测 2025] Everlasting Friends?

  动态规划 DP · 集训队互测 · 2025 · O2优化 · 树链剖分 · 线段树合并 · 动态 DP · 全局平衡二叉树

• 最小生成树 / sosomst

  2023 · O2优化 · 线段树合并

|