• [NOI2007] 项链工厂

  2007 · 线段树 · NOI

• Rmq Problem / mex

  莫队 · 线段树 · cdq 分治 · 可持久化线段树 · 可持久化 · 分块 · 扫描线 · 整体二分 · CTT（清华集训/北大集训） · bitset

• [清华集训 2014] 奇数国

  数学 · 2014 · 线段树 · 树状数组 · 素数判断 · 逆元 · CTT（清华集训/北大集训）

• 采集矿石

  字符串 · 线段树 · ST 表 · 后缀数组 SA

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

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

• 玉蟾宫

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

• [WC2009] 最短路问题

  2009 · 线段树 · O2优化 · WC

• [BCSP-X 2024 12 月小学高年级组] 排座位

  贪心 · 线段树 · 并查集 · 单调队列 · 2024 · 北京 · BCSP-X

• [BCSP-X 2024 12 月小学高年级组] 操作序列

  线段树 · 2024 · 北京 · 差分 · BCSP-X

• [GXPC-S 2024] 演唱会

  线段树 · 2024 · 广西

• [CTSC2008] 网络管理

  2008 · 莫队 · 线段树 · 平衡树 · 树状数组 · 树链剖分 · 树套树 · 可持久化线段树 · 分块 · 整体二分 · CTSC/CTS

• Tree

  线段树 · 点分治 · 树状数组 · 树上启发式合并 · 分治 · 容斥原理

• [USACO18JAN] Sprinklers P

  2018 · 线段树 · USACO · 前缀和

• [USACO18JAN] Lifeguards S

  2018 · 线段树 · USACO · 离散化 · 枚举

• 楼房重建

  线段树 · 递归 · 分块

• [LNOI2014] LCA

  2014 · 线段树 · 各省省选 · 辽宁 · 最近公共祖先 LCA · 树链剖分 · 分块 · 差分 · 离线处理 · 全局平衡二叉树

• 踩气球

  线段树

• [SCOI2015] 情报传递

  2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 树链剖分 · 可持久化线段树 · 离线处理

• [CTSC2010] 产品销售

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

• [BJOI2014] 大融合

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

• [JSOI2009] 等差数列

  2009 · 线段树 · 各省省选 · 江苏 · 差分

• [SHOI2008] 堵塞的交通

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

• [清华集训 2012] 序列操作

  2012 · 线段树 · O2优化 · 枚举 · CTT（清华集训/北大集训）

• 公主の#19准备月考

  数学 · 线段树 · O2优化 · 素数判断 · 进制

• [Code+#3] 寻找车位

  线段树 · 单调队列 · 枚举 · Code+

• [USACO18FEB] Snow Boots G

  贪心 · 2018 · 线段树 · USACO · 并查集 · 单调队列 · 排序

• [WC2010] 重建计划

  2010 · 线段树 · 点分治 · 单调队列 · 分治 · 树链剖分 · WC

• [蓝桥杯青少年组国赛 2022] 金箍棒

  贪心 · 线段树 · 2022 · 排序 · 蓝桥杯青少年组

• [TJOI2013] 最长上升子序列

  2013 · 线段树 · 各省省选 · 平衡树 · 树状数组 · 天津

• CPU 监控

  线段树 · 矩阵乘法

• 月下“毛景树”

  线段树 · 最近公共祖先 LCA · 树链剖分

• 变化的道路

  线段树 · O2优化 · 生成树 · 动态树 LCT · 可持久化

• [BalticOI 2004] Sequence (Day1)

  动态规划 DP · 贪心 · 2004 · 线段树 · Special Judge · 可并堆 · BalticOI（波罗的海） · 斜率维护技巧 slope trick

• [SHOI2014] 三叉神经树

  模拟 · 2014 · 线段树 · 各省省选 · 上海 · O2优化 · 分治 · 树链剖分 · 动态树 LCT

• [SHOI2016] 随机序列

  2016 · 线段树 · 各省省选 · 上海 · 矩阵乘法 · 逆元

• [SHOI2015] 脑洞治疗仪

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

• [九省联考 2018] IIIDX

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

• [九省联考 2018] 秘密袭击 coat

  动态规划 DP · 2018 · 线段树 · 各省省选 · 枚举 · 背包 DP

• [USACO18OPEN] Disruption P

  2018 · 线段树 · USACO · 并查集 · 树链剖分

• [GXPC-S 2025] 花 / flower

  线段树 · 2025 · 广西 · 分块

• [八省联考 2018] 制胡窜

  字符串 · 2018 · 线段树 · 倍增 · 各省省选 · 后缀自动机 SAM

• [CHCI 2009 Final Exam #2] DVAPRAVCA

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

• [BalticOI 2007] Sound 静音问题

  搜索 · 2007 · 线段树 · 树状数组 · 单调队列 · ST 表 · BalticOI（波罗的海）

• [BalticOI 2007] Sequence 序列问题

  模拟 · 贪心 · 2007 · 线段树 · BalticOI（波罗的海）

• [COCI 2017/2018 #1] Plahte

  2017 · 线段树 · COCI（克罗地亚）

• [COCI 2017/2018 #1] Deda

  模拟 · 2017 · 线段树 · COCI（克罗地亚）

• [HNOI/AHOI2018] 转盘

  2018 · 线段树 · 各省省选 · 安徽 · 湖南 · 枚举 · 栈

• [BJOI2018] 二进制

  2018 · 线段树 · 各省省选 · 树状数组 · 北京 · O2优化

• [COCI 2009/2010 #1] ALADIN

  数学 · 2009 · 线段树 · 递归 · COCI（克罗地亚） · 类欧几里得算法

• [COCI 2017/2018 #2] ​​Garaža

  2017 · 线段树 · 分治 · COCI（克罗地亚）

上一页 | 下一页