赛时试图用 splay 艹过去。结果 TLE $\times2$。理论上说 splay 的时间复杂度和 pq 应该是一样的，都是 $O(ans\log n)$。不知道为什么就 pq 可以过。

splay 代码

pq 代码