这题用`splay`有点杀鸡用牛刀吧。
by henryhu2006 @ 2020-10-07 15:54:08
@[henryhu2006](/user/133060) 为什么？
by dengyunsheng @ 2021-01-25 13:33:57
这道题可以用建立在权值上的数据结构维护，可以避免旋转，etc. 然后 Splay 明显没有非递归的权值数据结构效率高。
by henryhu2006 @ 2021-01-25 13:39:27
傻逼题明显怎么做都可以啊
by AThls123 @ 2023-08-16 15:25:50