• GTY的人类基因组计划2

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

• [BJOI2014] 大融合

  2014 · 各省省选 · 北京 · 树链剖分 · 动态树 LCT · 线段树分治

• [NOI2021] 轻重边

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

• [COTS 2016] 搜索树 Jelka

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

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

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

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

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

• [NOI2013] 快餐店

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

• 鬼子进村

  树形数据结构 · 线段树 · 平衡树 · 树状数组 · 分块

• 宝石管理系统

  线段树 · 二分 · 平衡树 · 树状数组 · 洛谷原创

• [USACO11DEC] Grass Planting G

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

• [SDOI2014] 旅行

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

• [CH弱省胡策R2] TATT

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

• [SHOI2013] 发牌

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

• 矿洞：坍塌

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

• 失昼城的守星使

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

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

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

• [BalticOI 2024] Tiles

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

• [SDOI2013] 森林

  2013 · 线段树 · 各省省选 · 山东 · 深度优先搜索 DFS · 可持久化线段树 · 启发式合并

• [USACO17JAN] Promotion Counting P

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

• Rmq Problem / mex

  莫队 · 线段树 · 可持久化线段树 · 可持久化 · 分块 · CTT（清华集训/北大集训） · bitset

• [FJOI2018] 领导集团问题

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

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

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

• 最长k可重线段集问题

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

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

  2024 · 山东 · 省赛/邀请赛

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

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

• [NOI2014] 购票

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

• [AHOI2016初中组] 黑白序列

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

• [USACO07JAN] Balanced Lineup G

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

• [USACO13FEB] Perimeter S

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

• 数据结构

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

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

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

• [WC2009] 最短路问题

  2009 · 线段树 · O2优化 · WC

• [CTSC2010] 产品销售

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

• [SHOI2008] 堵塞的交通

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

• [SHOI2015] 脑洞治疗仪

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

• [九省联考 2018] IIIDX

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

• [CHCI 2009 Final Exam #2] DVAPRAVCA

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

• [THUSC 2015] 平方运算

  2015 · 线段树 · O2优化 · THUSC

• ycz的妹子

  线段树 · 二分 · 树状数组 · 分块

• 序列

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

• 帕秋莉的魔导书

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

• [yLOI2018] 不老梦

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

• HMR的LIS Ⅲ

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

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

  线段树 · O2优化 · 差分

• 「SWTR-3」Plane Mirrors

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

• [CTSC2013] 没头脑和不高兴

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

• [USACO20OPEN] Haircut G

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

• 区间加区间 sin 和

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

• [COCI 2008/2009 #3] BST

  2008 · 线段树 · COCI（克罗地亚） · 链表 · 单调栈

• The Forest

  线段树 · 点分治 · O2优化

上一页 | 下一页