• [蓝桥杯 2022 国 A] 三角序列

  莫队 · 线段树 · 二分 · 2022 · 可持久化线段树 · 分块 · 蓝桥杯国赛

• 幻梦 | Dream with Dynamic

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

• [2018 KAIST RUN Spring] Recipe

  动态规划 DP · 2018 · 线段树 · 树状数组 · 动态规划优化 · 李超线段树 · 高校校赛

• [ZJOI2019] 语言

  2019 · 线段树 · 各省省选 · 浙江 · O2优化 · 深度优先搜索 DFS · 树链剖分 · 虚树 · 差分 · 线段树合并

• 最长 k 可重线段集问题

  O2优化 · 费用流 · 网络流与线性规划 24 题

• [CCPC 2024 Shandong I] 多彩的线段 2

  2024 · 山东 · 省赛/邀请赛

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

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

• [USACO07OPEN] City Horizon S

  2007 · 线段树 · USACO · 颜色段均摊（珂朵莉树 ODT） · 离散化 · 扫描线 · 吉司机线段树 segment tree beats

• Count on a tree

  2015 · 线段树 · 最近公共祖先 LCA · 树链剖分 · 可持久化线段树 · 可持久化 · 洛谷月赛

• [湖南集训] 更为厉害

  线段树 · 树状数组 · 树上启发式合并 · 湖南 · 深度优先搜索 DFS · 树链剖分 · 可持久化线段树

• [IOI 2018] werewolf 狼人

  2018 · 树状数组 · Kruskal 重构树 · IOI · O2优化 · 深度优先搜索 DFS · 可持久化线段树 · 线段树合并

• [ICPC 2023 Nanjing R] 接雨水

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

• [CQOI2015] 任务查询系统

  2015 · 重庆 · 线段树 · 各省省选 · 离散化 · 可持久化线段树 · 可持久化 · 差分

• [COCI 2015/2016 #5] PODNIZOVI

  字符串 · 2015 · 线段树 · 倍增 · 可持久化线段树 · 有限状态自动机 · COCI（克罗地亚）

• [ICPC 2020 Nanjing R] Certain Scientific Railgun

  2020 · 线段树 · 二分 · O2优化 · ICPC · 吉司机线段树 segment tree beats · 南京

• 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 · 虚树 · 线段树合并

• [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优化 · 树的直径

• [Ynoi2009] rprmq1

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

• Tokitsukaze and Palindrome Border

  线段树 · 树链剖分 · 虚树 · 字典树 Trie · 回文自动机 PAM · Manacher 算法

• [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 · 线段树 · 各省省选 · 排序

上一页 | 下一页