本人写的是线段树套 Splay。

看了一眼 #9 的数据所有的操作都是操作 $2$，因为用线段树套平衡树的写法单次操作 $2$ 的复杂度为 $log^3n$，再加上人傻常数大直接 T 飞。

本地测试是开了 O2 后运行时间约 3s。

代码链接

有没有什么让这份代码起飞的方法啊）