1. 简介
在一些题目中，可能存在一些题目，对于每次询问直接二分可能会TLE，此时就要用到整体二分
整体二分是一种离线的方法，适用于如下情况：
-
询问答案具有可二分性
-
修改对判定答案的贡献相互独立，修改之间互不影响效果
-
修改如果对判定答案有贡献，则该贡献是一个确定的与判定标准无关的值
-
贡献满足交换律，结合律，具有可加性
-
题目允许使用离线算法
2. 思想
记[l,r]为答案的值域，[L,R]为答案的定义域，即求解时仅考虑下标
标签：二分,题目,离线,笔记,贡献,学习,判定,答案 From： https://www.cnblogs.com/wangsiqi2010916/p/18172526