整体二分小结

最近做了一些整体二分的题目，对此有一些体会，在此小结。

---

一般的二分答案算法每次只能处理一个询问

而整体二分是同时对所有询问进行二分的算法。

一般来说，整体二分的思想如下：

定义$divide(L,R,S)$表示答案在$[L,R]$范围内的询问集合为$S$

往往会有一些事件对答案产生贡献

考虑$[L,mid]$中所有事件对每个询问的影响

然后根据询问的限制，将所有询问分至$S_1,S_2$两个集合中

继续递归处理$divide(L,mid,S_1)$和$divide(mid+1,R,S_2)$

当$L==R$时，$S$中的所有询问显然答案都是$L$

如BZOJ2527，BZOJ2738等题

感觉都不知道自己在说啥……

将就着看吧……