最开始写了个 $\log^3$ 的树剖 + 线段树 + multiset 过了

吃饭的时候感觉复杂度太高了，心不安，回来用类似静态优先队列的东西消掉了平衡树的那支 $\log$（因为预处理排序，然后只需要维护队头就可以）

本来理所应当以为会快，结果竟然慢了 100ms 有余

为啥？求教 qwq