[警示后人]若你 splay TLE on #2#6#7

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

FreedomKing @ 2024-06-12 22:10:13

TLE on #2

  • 检查一下你的数组是否开小了，本题需要开 10^6+10^5 的空间。

TLE on #6#7

  • 尝试在每次操作后 splay(x,0) 一遍。

by tder @ 2024-06-12 23:03:24

@FreedomKing 蠲郫啊 /bx

by scp020 @ 2024-06-13 06:55:11

不每次splay的话势能不对。

by Conan15 @ 2024-06-15 15:51:11

感谢大佬——————————————

|