• 【模板】可持久化线段树 2（静态区间第 k 小）

  莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

• GTY的人类基因组计划2

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

• [NOI2021] 轻重边

  线段树 · 2021 · NOI · O2优化 · 树链剖分 · 动态树 LCT

• [COTS 2016] 搜索树 Jelka

  2016 · 线段树 · 倍增 · 树状数组 · 树的遍历 · 树链剖分 · COTS（克罗地亚）

• [国家集训队] 排队 加强版

  线段树 · 集训队互测 · 树状数组 · cdq 分治 · 树套树 · 分块

• 「TPOI-5C」mαtrixing ωiθ μ

  线段树 · O2优化 · 树套树 · 扫描线 · 整体二分

• 怅惘 Plus

  O2优化 · 树链剖分 · 哈希 hashing · 虚树 · 线段树合并

• [Ynoi2009] rprmq1

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

• [NOI2013] 快餐店

  递推 · 2013 · 线段树 · NOI · 深度优先搜索 DFS · 基环树

• 色板游戏

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

• [USACO11DEC] Grass Planting G

  2011 · 线段树 · USACO · 树状数组 · 树链剖分 · 差分

• [SDOI2014] 旅行

  2014 · 线段树 · 各省省选 · 山东 · 树链剖分 · 分块

• [POI 2008] KLO-Building blocks

  贪心 · 2008 · 线段树 · 平衡树 · 树状数组 · POI（波兰） · Special Judge

• [CH弱省胡策R2] TATT

  线段树 · 平衡树 · cdq 分治 · 分治 · 排序 · K-D Tree

• [SHOI2013] 发牌

  模拟 · 2013 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 上海

• 玉蟾宫

  动态规划 DP · 线段树 · 枚举 · 分治 · 笛卡尔树 · 单调栈

• 矿洞：坍塌

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

• 失昼城的守星使

  线段树 · 树状数组 · O2优化 · 树链剖分

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

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

• [BalticOI 2024] Tiles

  线段树 · 平衡树 · 2024 · 扫描线 · BalticOI（波罗的海）

• [清华集训 2014] 玄学

  2014 · 线段树 · 平衡树 · 分块 · CTT（清华集训/北大集训）

• [CSPro 24] 磁盘文件操作

  线段树 · 2021 · 颜色段均摊（珂朵莉树 ODT） · CSPro

• [ICPC 2018 NAIPC] Prefix Free Code

  字符串 · 2018 · 线段树 · 逆元 · 字典树 Trie · ICPC · NAC

• [AFOI 2025] C.道路修复

  线段树 · 并查集 · O2优化 · 树的直径

• [NOI2014] 购票

  图论 · 2014 · 线段树 · NOI · 分治 · 斜率优化

• [AHOI2016初中组] 黑白序列

  模拟 · 动态规划 DP · 2016 · 线段树 · 安徽

• [USACO07JAN] Balanced Lineup G

  2007 · 线段树 · USACO · 树状数组 · ST 表

• [USACO13FEB] Perimeter S

  2013 · 线段树 · USACO · 深度优先搜索 DFS

• [USACO13DEC] Optimal Milking G

  2013 · 线段树 · USACO · 矩阵乘法 · 动态 DP

• 数据结构

  线段树 · 树状数组 · 前缀和 · 差分

• [AHOI2014/JSOI2014] 奇怪的计算器

  2014 · 线段树 · 各省省选 · 江苏 · 安徽

• [WC2009] 最短路问题

  2009 · 线段树 · O2优化 · WC

• [CTSC2010] 产品销售

  2010 · 线段树 · 模拟费用流 · CTSC/CTS

• [SHOI2015] 脑洞治疗仪

  2015 · 线段树 · 各省省选 · 上海 · 分块

• [九省联考 2018] IIIDX

  贪心 · 2018 · 线段树 · 各省省选 · 排序

• [CHCI 2009 Final Exam #2] DVAPRAVCA

  计算几何 · 2009 · 线段树 · 排序 · COCI（克罗地亚）

• [THUSC 2015] 平方运算

  2015 · 线段树 · O2优化 · THUSC

• 序列

  线段树 · 枚举 · 分块 · 洛谷月赛

• 帕秋莉的魔导书

  线段树 · 树状数组 · Special Judge · 前缀和

• [yLOI2018] 不老梦

  2018 · 线段树 · O2优化 · 分块

• HMR的LIS Ⅲ

  贪心 · 线段树 · O2优化 · 排序

• 不强制在线的动态快速排序

  线段树 · O2优化 · 差分

• Ruri Loves Maschera

  线段树 · 点分治 · O2优化

• 「SWTR-3」Plane Mirrors

  计算几何 · 线段树 · O2优化

• [CTSC2013] 没头脑和不高兴

  2013 · 线段树 · Special Judge · 期望 · CTSC/CTS

• [USACO20OPEN] Haircut G

  2020 · 线段树 · USACO · 树状数组 · 扫描线

• [COCI 2006/2007 #4] ISPITI

  2006 · 线段树 · cdq 分治 · 分块 · COCI（克罗地亚）

• 区间加区间 sin 和

  数学 · 2012 · 线段树 · O2优化

• 「JYLOI Round 1」常规

  二分 · 可持久化线段树

• Mivik 的游戏

  模拟 · 2020 · 线段树 · O2优化

上一页 | 下一页