整体二分
Posted Jozky86
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了整体二分相关的知识，希望对你有一定的参考价值。
引入：
有一部分题可以使用二分的办法来解决。但是当这种题目有多次询问且每次询问我们对每个查询都直接二分，可能会收获一个 TLE。这时候我们就会用到整体二分。整体二分的主体思路就是把多个查询一起解决。（所以这是一个离线算法）
并行计算的感觉
我对整体二分的理解都写在第一个题解里面
P3834 【模板】可持久化线段树 2（主席树）
例题：
P2617 Dynamic Rankings(整体二分)
P1527 [国家集训队]矩阵乘法
P3332 [ZJOI2013]K大数查询（整体二分做法）
[P3527[POI2011]MET-Meteors]
以上是关于整体二分的主要内容，如果未能解决你的问题，请参考以下文章