整体二分

一句话理解

整体二分：把所有询问一起二分答案。

为什么要学

离线。

讲解

根据 check 把询问分到左右两边递归。

例子

第 k 大一类。

常见错误

• 在线。
• 修改和询问时间顺序没保留。