【整体二分】

写这篇博客实属迫不得已，因为我每次都要搞忘什么是整体二分QAQ

对于区间查第k大之类的答案，我们除了cdq，树套树之外，还可以使用整体二分。

整体二分使用二分答案，将所有询问和修改操作一起处理。

一般使用四个参数l,r,ql,qr表示当前答案的左右区间，和当前处理询问的左右区间范围。

对于mid这个答案，我们只需根据题意将一部分的修改操作执行（当然按照顺序），并查询答案。

如果答案不符合，放到左边，反之放到右边。

现在我们得到的问题序列（包含操作）便是一个左右分开的。

现在我们将修改操作的影响消除（谁污染谁治理），然后递归处理答案。

一般来说，我们用树状数组进行维护或者查询。