离散+线段树~~水之
记得L和R 要延伸一下。。。

划水法，常数大如狗的priority_queue维护顶部编号，O(NlogM)竟然A了。。。

过程曲折……并且被坑的好惨

和2570差不多

浮水法吼哇！！！

浮水 不要离散
不要离散！！！！！！！

我手写的二叉堆10ms。。。人傻自带大常数啊

好吧，我承认这个treap是直接把普通平衡树的代码粘过来的。。。

VIP 浮水法GET√ ！~

回复 @铁策 :
我为什么要离散化........?

煞笔O2优化...把我的一个初始化优化掉了....让我调了半天。只想到了用set维护最上面的海报的伪扫描线算法.....但是要注意的是右节点需要加一，否则可能存在左右冲突的时候无法按正常顺序删除的错误.....

回复 @Fmuckss :
什么鬼。。。离散化之后只有$O(M)$个位置了啊。。。这还做个卵。。。

占楼

离散化被你写成暴力，真是可以@Marvolo

写线段树时，被“要开多大的数组”弄得不要不要的。

最好不要离散，离散后会很乱