如果你 splay TLE #6#7

P6136 【模板】普通平衡树(数据加强版)

FFFFFAN @ 2023-10-20 19:14:24

果然到数据加强版才能发现写的一些问题 /kel

操作三不保证 x 出现过,所以需要先加入后统计完答案再删,或是直接在搜索树上跑。

另外操作五、六需要再找到前驱后继后将其 splay 到树根,否则 #6#7 会 T,调了几个小时才调出来。


by MTFlowCzq @ 2023-11-13 16:56:40

感谢提醒!

操作四也需要找到目标后 splay 到树根,否则 #10 会 TLE(感谢提醒,调对只花了五分钟(


|