Splay树的一些细节

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

UniGravity @ 2023-12-06 21:18:08

  1. 记得强制在线。
  2. 数组记得开到 10^6+10^5，因为原来数组中也有数据。
  3. 每次操作后都要进行 splay 操作，以免 TLE on #6 #7。
  4. 要先插入 x 再查询排名，最后删除。

by Iniaugoty @ 2023-12-06 21:26:38

关于你的第三点，我没有这么搞能正常过啊，记录

by UnyieldingTrilobite @ 2023-12-06 21:30:50

@gty314159 不同写法不一样

by tongzhenxuan @ 2024-01-03 13:06:20

后排感谢一下2.

|