Splay 平衡树入门练习题

平衡树是怎么回事呢?

平衡相信大家都很熟悉,但是平衡树是怎么回事呢,下面就让小编带大家一起了解吧。

平衡树,其实就是将树平衡一下,大家可能会很惊讶树怎么可以平衡呢?但事实就是这样,小编也感到非常惊讶。

这就是关于平衡树的事情了,大家有什么想法呢,欢迎在评论区告诉小编一起讨论哦!

简单的题都在前面,后面的题都比较难,这边建议打完一题,之后删掉原来的代码重新打一遍,不要问为什么,因为这是数据结构题。这些题可能要做一个多星期,但是没关系,只要会了就行了。

P3369 , P6136 , P3391 都是模板题。 P2042 是一道区间应用的板子题。 P3380 建议打熟练了再来做。 前面几道蓝题是板子题。 后面的紫的是进阶题。


  1. P3369 - 【模板】普通平衡树
  2. P6136 - 【模板】普通平衡树(数据加强版)
  3. P3391 - 【模板】文艺平衡树
  4. P3380 - 【模板】树套树
  5. P2073 - 送花
  6. CF817D - Imbalanced Array
  7. P3871 - [TJOI2010] 中位数
  8. P1503 - 鬼子进村
  9. P1110 - [ZJOI2007] 报表统计
  10. P1533 - 可怜的狗狗
  11. P2234 - [HNOI2002] 营业额统计
  12. P2286 - [HNOI2004] 宠物收养场
  13. P1486 - [NOI2004] 郁闷的出纳员
  14. P3850 - [TJOI2007] 书架
  15. P2042 - [NOI2005] 维护数列
  16. P3224 - [HNOI2012] 永无乡
  17. P4008 - [NOI2003] 文本编辑器
  18. P5338 - [TJOI2019] 甲苯先生的滚榜
  19. P3644 - [APIO2015] 巴邻旁之桥
  20. P2710 - 数列
  21. P3285 - [SCOI2014] 方伯伯的OJ
  22. P4146 - 序列终结者
  23. P1552 - [APIO2012] 派遣
  24. P2596 - [ZJOI2006] 书架
  25. P3960 - [NOIP 2017 提高组] 列队
  26. P3165 - [CQOI2014] 排序机械臂
  27. P2572 - [SCOI2010] 序列操作