整体二分学习笔记

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

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

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

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

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

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

谢谢楼主提供！

前排留名，哈哈哈

感谢，下载保存了

这个有用。

感谢分享，学习下。

鼓励转贴优秀软件安全工具和文档！

感谢发布原创作品，程序园因你更精彩

这个有用。

鼓励转贴优秀软件安全工具和文档！

东西不错很实用谢谢分享

yyds。多谢分享

谢谢分享，辛苦了

鼓励转贴优秀软件安全工具和文档！

谢谢分享，辛苦了

感谢分享，下载保存了，貌似很强大

感谢分享

分享、互助 让互联网精神温暖你我