完整代码放二楼。

我的wqs二分在第25行写的是 while(h<=t&&get(q[t].l,i,x)<get(q[t].l,q[t].p,x))t--;

其中，如果将 < 改为 <= 的话，仍然可以通过加强版的数据，但是在普通版会wa on 2，蒟蒻实在是不理解这样改为什么会挂（

因为，单调队列维护的话，等于的情况一定不会比当前的情况优，直接删掉应该不会有影响才对啊。