Splay树的一些细节
查看原帖
Splay树的一些细节
582360
UniGravity楼主2023/12/6 21:18
  1. 记得强制在线。
  2. 数组记得开到 106+10510^6+10^5，因为原来数组中也有数据。
  3. 每次操作后都要进行 splay 操作，以免 TLE on #6 #7。
  4. 要先插入 x 再查询排名，最后删除。
2023/12/6 21:18