• 高级打字机

  倍增 · 福建省历届夏令营 · 可持久化线段树 · 可持久化

• 可怜的狗狗

  线段树 · 二分 · 平衡树 · 树状数组 · 洛谷原创 · 排序 · 可持久化线段树 · 双指针 two-pointer

• [SDOI2009] HH 的项链

  2009 · 各省省选 · 树状数组 · 山东 · O2优化 · 可持久化线段树 · 前缀和 · 离线处理

• [NOI2010] 超级钢琴

  贪心 · 2010 · 堆 · NOI · O2优化 · 可持久化线段树 · 前缀和 · ST 表

• [SDOI2008] 郁闷的小 J

  2008 · 莫队 · 各省省选 · 树状数组 · 离散化 · 山东 · 树套树 · 可持久化线段树 · 分块 · 离线处理

• [SDOI2010] 粟粟的书架

  2010 · 二分 · 各省省选 · 山东 · 枚举 · 可持久化线段树

• Dynamic Rankings

  莫队 · 线段树 · 平衡树 · 树状数组 · O2优化 · 树套树 · 可持久化线段树 · 分块 · 整体二分

• Count on a tree

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

• [国家集训队] middle

  二分 · 集训队互测 · 可持久化线段树

• [CQOI2011] 动态逆序对

  2011 · 重庆 · 各省省选 · 树状数组 · cdq 分治 · 树套树 · 可持久化线段树 · 分块 · 整体二分

• [CQOI2015] 任务查询系统

  2015 · 重庆 · 线段树 · 各省省选 · 可持久化线段树 · 可持久化

• [HNOI2015] 开店

  2015 · 各省省选 · 点分治 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 可持久化线段树

• [HNOI2016] 树

  2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

• [SCOI2016] 美味

  贪心 · 2016 · 四川 · 各省省选 · 可持久化线段树 · 可持久化

• [SDOI2013] 森林

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

• [POI 2014] KUR-Couriers

  2014 · 线段树 · POI（波兰） · 可持久化线段树 · 可持久化 · 随机化

• [POI 2014] RAJ-Rally

  2014 · 线段树 · POI（波兰） · Special Judge · 可持久化线段树

• [CQOI2017] 老 C 的任务

  2017 · 重庆 · 线段树 · 各省省选 · 树状数组 · 离散化 · cdq 分治 · 树套树 · 可持久化线段树 · 扫描线 · 离线处理

• 【模板】可持久化线段树 2

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

• [湖南集训] 更为厉害

  线段树 · 树状数组 · 湖南 · 深度优先搜索 DFS · 树链剖分 · 可持久化线段树

• 数列找不同

  模拟 · 莫队 · 线段树 · 排序 · 可持久化线段树 · 进制 · ST 表

• 【模板】可持久化线段树 1（可持久化数组）

  线段树 · 平衡树 · 递归 · O2优化 · 可持久化线段树 · 可持久化 · 模板题

• [TJOI2013] 奖学金

  贪心 · 2013 · 二分 · 各省省选 · 堆 · 枚举 · 优先队列 · 可持久化线段树 · 天津

• [HEOI2016/TJOI2016] 字符串

  2016 · 线段树 · 二分 · 各省省选 · 河北 · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 天津

• Rmq Problem / mex

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

• [CTSC2008] 网络管理

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

• [ONTAK2010] Peaks

  2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并

• [SCOI2015] 情报传递

  2015 · 四川 · 线段树 · 各省省选 · 平衡树 · 树链剖分 · 可持久化线段树

• [AHOI2013] 作业

  2013 · 莫队 · 各省省选 · 树状数组 · 安徽 · cdq 分治 · 可持久化线段树 · 分块

• [JSOI2018] 列队

  2018 · 线段树 · 各省省选 · 递归 · 江苏 · 可持久化线段树

• [FJOI2016] 神秘数

  2016 · 莫队 · 各省省选 · 福建 · 树套树 · 可持久化线段树 · ST 表 · 离线处理

• [SDOI2018] 原题识别

  2018 · 各省省选 · 山东 · O2优化 · 可持久化线段树

• Beautiful Pair

  树状数组 · O2优化 · 枚举 · 分治 · 可持久化线段树 · 洛谷月赛 · 笛卡尔树 · 启发式合并

• [NOI2018] 你的名字

  2018 · 线段树 · NOI · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 线段树合并

• [IOI 2018] werewolf 狼人

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

• 【XR-1】柯南家族

  倍增 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 后缀数组 SA

• [Cnoi2019] 须臾幻境

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

• 「ACOI2020」布丁暗杀计划

  2020 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 树链剖分 · 可持久化线段树

• 『MdOI R1』Treequery

  最近公共祖先 LCA · 可持久化线段树

• [IOI 2012] scrivener

  2012 · 倍增 · IOI · 可持久化线段树 · 可持久化

• 「SWTR-4」Taking a Walk

  计算几何 · 线段树 · Special Judge · O2优化 · 可持久化线段树 · 可持久化

• [YsOI2020] 幼儿园

  图论 · 二分 · 可持久化线段树

• 「JYLOI Round 1」常规

  二分 · 可持久化线段树

• [YsOI2020] 制高

  动态规划 DP · 树状数组 · 可持久化线段树

• [SNOI2020] 水池

  2020 · 线段树 · 各省省选 · 陕西 · 可持久化线段树 · 可持久化

• [COCI 2020/2021 #3] Specijacija

  2020 · 最近公共祖先 LCA · 可持久化线段树 · COCI（克罗地亚）

• [COCI 2009/2010 #3] PATULJCI

  2009 · 莫队 · 线段树 · 平衡树 · 可持久化线段树 · COCI（克罗地亚）

• 「PMOI-1」中位数

  树形数据结构 · 二分 · O2优化 · 可持久化线段树 · 可持久化

• [THUPC 2017] 天天爱射击

  2017 · 树状数组 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · THUPC

• 「C.E.L.U-02」划分可重集

  O2优化 · 图论建模 · 2-SAT · 可持久化线段树

| 下一页