• 铁球落地

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 最短路

• Color the Axis

  线段树 · 并查集 · 颜色段均摊（珂朵莉树 ODT） · NOI 导刊 · 分块

• [USACO07OPEN] City Horizon S

  2007 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 扫描线

• 曼哈顿距离最小生成树

  线段树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · Special Judge · 生成树

• GTY的人类基因组计划2

  线段树 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 哈希 hashing · STL

• [NOI2015] 软件包管理器

  树形数据结构 · 2015 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · NOI · 深度优先搜索 DFS · 树链剖分

• [SDOI2011] 染色

  2011 · 线段树 · 各省省选 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 山东 · 树链剖分 · 动态树 LCT

• [HEOI2016/TJOI2016] 排序

  2016 · 线段树 · 二分 · 各省省选 · 颜色段均摊（珂朵莉树 ODT） · 河北 · 排序 · 分块 · 天津

• [USACO09HOL] Holiday Painting G

  2009 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · bitset

• [APIO2009] 会议中心

  贪心 · 2009 · 线段树 · 倍增 · 颜色段均摊（珂朵莉树 ODT） · APIO · 排序 · 前缀和

• [HAOI2014] 贴海报

  2014 · 河南 · 线段树 · 各省省选 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 枚举 · 分块

• [六省联考 2017] 相逢是问候

  数学 · 2017 · 线段树 · 并查集 · 各省省选 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 枚举 · 素数判断,质数,筛法 · 分块 · 欧拉函数

• 上帝造题的七分钟 2 / 花神游历各国

  线段树 · 并查集 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · 枚举 · 分块

• [Ynoi Easy Round 2016] 镜中的昆虫

  2016 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · cdq 分治 · O2优化 · 分块 · Ynoi

• 矿洞：坍塌

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 位运算

• [Ynoi Easy Round 2014] 人人本着正义之名

  2014 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · Ynoi

• [LnOI2019] 第二代图灵机

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 双指针 two-pointer

• 序列

  平衡树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · 可持久化

• [SDOI2008] 校门外的区间

  2008 · 线段树 · 各省省选 · 颜色段均摊（珂朵莉树 ODT） · 山东

• 『MdOI R3』Yoshino

  线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 树套树 · 分块 · 洛谷月赛

• 小 H 的序列

  颜色段均摊（珂朵莉树 ODT） · O2优化

• [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)

  贪心 · 倍增 · 2021 · 颜色段均摊（珂朵莉树 ODT） · 离散化 · JOISC/JOIST（日本）

• [JRKSJ R3] practiceZ

  2021 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化 · 分块

• [JRKSJ R4] risrqnis

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

• [Ynoi Easy Round 2021] TEST_152

  线段树 · 树状数组 · 2021 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 扫描线 · Ynoi

• [JRKSJ R7] 月下缭乱

  线段树 · 并查集 · 2023 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · O2优化

• 「TAOI-1」Pentiment

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化

• [EGOI 2022] Tourists / 乌托邦旅行团

  树状数组 · 2022 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · EGOI（欧洲/女生）

• [DTCPC 2024] mex,min,max

  线段树 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 洛谷月赛 · 单调栈

• 故事结局

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

• Fence Obstacle Course

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 动态规划优化 · 线性 DP

• [NOISG 2022 Finals] Fruits

  动态规划 DP · 线段树 · 2022 · 颜色段均摊（珂朵莉树 ODT） · NOISG（新加坡）

• [NOISG 2023 Finals] Inspections

  2023 · 颜色段均摊（珂朵莉树 ODT） · NOISG（新加坡） · 离线处理

• [省选联考 2025] 推箱子

  贪心 · 线段树 · 二分 · 各省省选 · 2025 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 分块

• [NOISG 2025 Prelim] Snacks

  线段树 · 平衡树 · 2025 · 颜色段均摊（珂朵莉树 ODT） · NOISG（新加坡） · STL

• [CERC 2021] DJ Darko

  2021 · 颜色段均摊（珂朵莉树 ODT） · ICPC · 均摊分析 · CERC

• [ICPC 2023 Nanjing R] 接雨水

  线段树 · 2023 · 颜色段均摊（珂朵莉树 ODT） · 分块 · ICPC · 吉司机线段树 segment tree beats · 单调栈 · 南京

• 数列分块入门 5

  暴力数据结构 · 线段树 · 并查集 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · 分块

• 数列分块入门 8

  线段树 · 颜色段均摊（珂朵莉树 ODT） · 分块

• 【MX-X22-T3】「TPOI-4C」Another MEX Problem

  线段树 · 二分 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 梦熊比赛

• [ICPC 2024 Kunming I] 漫步野径

  线段树 · 二分 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 扫描线 · ICPC · 昆明

• [JOISC 2018] 高速公路建设 / Construction of Highway

  2018 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · 树链剖分 · JOISC/JOIST（日本）

• 【MX-S9-T2】「LAOI-16」摩天大楼

  线段树 · 平衡树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 梦熊比赛 · STL

• [IO 2024 #3] 拯救波利尼西亚

  线段树 · 并查集 · 2024 · 颜色段均摊（珂朵莉树 ODT） · 生成树

• [2018 KAIST RUN Fall] Coloring Roads

  2018 · 线段树 · 颜色段均摊（珂朵莉树 ODT） · 树链剖分 · 动态树 LCT · 高校校赛

• [KTSC 2026] 绝妙区间 2 / Wonderful Interval 2

  线段树 · 树状数组 · 颜色段均摊（珂朵莉树 ODT） · 交互题 · 扫描线 · 2026 · KTSC（韩国）

|