Warriors_Cat 的平衡树专题

Warriors_Cat 的平衡树题单,供大家进行一些参考。

这些题目都是关于平衡树的,有 treap, Splay,非旋 treap,替罪羊树等,对 TG 和 SX 也有一定的帮助。

当然有些模板也需要可持久化,不过代码没什么太大的差别,因此就搬过来了。

希望大家喜欢。


  1. P3369 - 【模板】普通平衡树
  2. P6136 - 【模板】普通平衡树(数据加强版)
  3. P3391 - 【模板】文艺平衡树
  4. P3380 - 【模板】树套树
  5. P3919 - 【模板】可持久化线段树 1(可持久化数组)
  6. P3835 - 【模板】可持久化平衡树
  7. P5055 - 【模板】可持久化文艺平衡树
  8. P2234 - [HNOI2002] 营业额统计
  9. P3850 - [TJOI2007] 书架
  10. P2286 - [HNOI2004] 宠物收养场
  11. P1486 - [NOI2004] 郁闷的出纳员
  12. P2042 - [NOI2005] 维护数列
  13. P3224 - [HNOI2012] 永无乡
  14. P4008 - [NOI2003] 文本编辑器
  15. P1110 - [ZJOI2007] 报表统计