整体二分学习笔记

Upd：增加折叠代码框。
整体二分学习笔记

整体二分，就是对所有的操作进行一个整体的二分答案，需要数据结构题满足以下性质：

• 询问的答案具有可二分性。
  
• 修改对判定答案的贡献相对独立，修改之间互不影响效果。
  
• 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。
  
• 贡献满足交换律、结合律，具有可加性。
  
• 题目允许离线。
  

例题引入：P3332 [ZJOI2013]K大数查询

Solution1：忘了是啥线段树 套 忘了是啥线段树。

太麻烦了。。。。。。。
点击查看代码[code]#include#includeusing namespace __gnu_pbds;#define int long long// 权值线段树套区间和线段树using namespace std;const int Size=(1

谢谢楼主提供！