整体二分学习笔记
Upd：增加折叠代码框。整体二分学习笔记
整体二分，就是对所有的操作进行一个整体的二分答案，需要数据结构题满足以下性质：
[*]询问的答案具有可二分性。
[*]修改对判定答案的贡献相对独立，修改之间互不影响效果。
[*]修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。
[*]贡献满足交换律、结合律，具有可加性。
[*]题目允许离线。
例题引入：P3332 K大数查询
Solution1：忘了是啥线段树 套 忘了是啥线段树。
太麻烦了。。。。。。。
点击查看代码#include#includeusing namespace __gnu_pbds;#define int long long// 权值线段树套区间和线段树using namespace std;const int Size=(1 谢谢楼主提供！ 前排留名，哈哈哈
页:
[1]