• 序列

  平衡树 · 颜色段均摊（珂朵莉树 ODT） · 洛谷原创 · 可持久化

• 【模板】康托展开

  线段树 · 平衡树 · 树状数组 · 康托展开 · 模板题

• [THUPC 2019] 不等式

  2019 · 平衡树 · Special Judge · THUPC

• [JLOI2011] 不等式组

  2011 · 各省省选 · 平衡树 · 树状数组 · 吉林

• 【模板】线段树分裂

  线段树 · 平衡树 · 模板题

• [Ynoi2012] 梦断 SCOI2017

  2012 · 平衡树 · O2优化 · 动态树 LCT · 洛谷月赛 · Ynoi

• [P5350] 序列 (加强版)

  平衡树 · 洛谷原创 · O2优化 · 可持久化

• ygg发神威

  树形数据结构 · 线段树 · 二分 · 平衡树 · O2优化 · 枚举 · 排序

• Sone1

  平衡树 · 动态树 LCT

• [NOI1999] 内存分配

  模拟 · 1999 · 线段树 · 二分 · 平衡树 · NOI

• [SCOI2006] 动态最值

  2006 · 四川 · 各省省选 · 平衡树

• [Ynoi2010] Self Adjusting Top Tree

  2010 · 平衡树 · Special Judge · O2优化 · 扫描线 · Ynoi

• 【模板】普通平衡树（数据加强版）

  平衡树 · O2优化 · 模板题

• [JSOI2013] 公交系统

  2013 · 各省省选 · 平衡树 · 江苏 · O2优化

• [ICPC 2019 WF] Directing Rainfall

  动态规划 DP · 2019 · 线段树 · 平衡树 · O2优化 · 拓扑排序 · ICPC · WF

• [湖北省队互测2014] 没有人的算术

  2014 · 线段树 · 平衡树 · 湖北

• [COCI 2008/2009 #3] BST

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

• 『JROI-1』 关系树

  2020 · 二分 · 点分治 · 平衡树 · O2优化

• 查找 Search

  线段树 · 平衡树 · O2优化

• [CEOI 2006] Walk

  动态规划 DP · 2006 · 线段树 · 平衡树 · CEOI（中欧）

• [ICPC 2018 WF] Conquer The World

  2018 · 平衡树 · 堆 · 可并堆 · ICPC · 模拟费用流 · WF · 反悔贪心

• 晚秋绝诗

  平衡树 · 洛谷原创 · O2优化 · 洛谷月赛

• [JOISC 2020] 掃除

  2020 · 线段树 · 平衡树 · 线段树分治 · JOISC/JOIST（日本）

• [COCI 2009/2010 #3] PATULJCI

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

• 「TOCO Round 1」自适应 PVZ

  贪心 · 线段树 · 平衡树 · 排序

• 「C.E.L.U-02」简易输入法

  平衡树 · O2优化 · 树套树 · 字典树 Trie

• [COCI 2011/2012 #2] RASPORED

  2011 · 线段树 · 平衡树 · 树状数组 · COCI（克罗地亚）

• [NOI2021] 密码箱

  平衡树 · 2021 · NOI · O2优化 · 矩阵乘法

• [Ynoi Easy Round 2020] TEST_8

  2020 · 平衡树 · O2优化 · 可持久化 · Ynoi

• [AHOI2022] 排列

  数学 · 暴力数据结构 · 各省省选 · 平衡树 · 2022 · 安徽 · O2优化 · 优先队列 · 素数判断

• [THUPC 2022 决赛] pmrmscxip

  线段树 · 平衡树 · 2022 · O2优化 · 树套树 · 分块 · THUPC

• [NOI2022] 众数

  平衡树 · 2022 · NOI · O2优化 · 线段树合并

• [Ynoi2078] 《A theory of consciousness from a theoretical computer scienceperspective: Insights from the Conscious Turing Machine》阅读报告（更新中...）

  平衡树 · O2优化 · 可持久化 · Ynoi · 2078

• [蓝桥杯 2016 国 A] 圆圈舞

  2016 · 平衡树 · 蓝桥杯国赛

• [蓝桥杯 2017 国 A] 数组操作

  2017 · 平衡树 · O2优化 · 可持久化 · 分块 · 蓝桥杯国赛

• [蓝桥杯 2022 国 AC] 替换字符

  线段树 · 平衡树 · 2022 · 蓝桥杯国赛 · 线段树合并

• 「DPOI-1」优美的序列

  数学 · 平衡树 · 2022 · 洛谷原创 · O2优化

• [CEOI 2022] Abracadabra

  线段树 · 平衡树 · 树状数组 · 2022 · CEOI（中欧）

• [PA 2021] Wystawa

  动态规划 DP · 贪心 · 二分 · 平衡树 · 2021 · Special Judge · PA（波兰） · 斜率维护技巧 slope trick

• [集训队作业 2019] 蜀道难

  贪心 · 2019 · 平衡树 · 集训队互测 · 树链剖分 · 动态树 LCT

• [ICPC 2022 Xi'an R] Bridge

  平衡树 · 2022 · O2优化 · 动态树 LCT · 分块 · ICPC · 西安

• 「DBOI」Round 1 三班不一般

  动态规划 DP · 线段树 · 平衡树 · O2优化 · 动态规划优化

• 「SFCOI-3」进行一个走的行

  倍增 · 平衡树 · 2023 · 洛谷原创 · O2优化 · 差分

• 「MXOI Round 2」队列

  线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

• [KMOI R1] 五五五五（Hard）

  线段树 · 平衡树 · 树状数组 · O2优化

• [THUPC 2024 初赛] 一棵树

  平衡树 · 2024 · 可并堆 · 凸包 · THUPC · 启发式合并 · 斜率维护技巧 slope trick · 闵可夫斯基和 Minkowski sum

• [Ynoi1999] SMV CC-64“蝰蛇”

  1999 · 线段树 · 平衡树 · O2优化 · 树套树 · Ynoi

• [USACO24OPEN] Splitting Haybales P

  二分 · USACO · 平衡树 · 2024 · 分块 · 扫描线 · 均摊分析 · 离线处理

• BZOJ4317 Atm 的树

  平衡树 · O2优化 · 动态树分治

• BZOJ3159 决战

  平衡树 · O2优化 · 树链剖分 · 动态树 LCT

上一页 | 下一页