整体二分学习笔记

诞楮 · 2025-11-21 16:50:00

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

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

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

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

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

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

汪之亦 · 2025-12-4 03:46:42

谢谢楼主提供！

恃液 · 2025-12-11 18:48:21

前排留名，哈哈哈

辅箱肇 · 2025-12-21 03:27:28

感谢，下载保存了

靛尊 · 2025-12-22 08:33:09

这个有用。

甘子萱 · 2025-12-29 20:39:28

感谢分享，学习下。

赊朗爆 · 2026-1-14 08:26:42

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

贼瘁 · 2026-1-15 19:04:35

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

赏听然 · 2026-1-17 05:35:51

这个有用。

龙骋唧 · 2026-1-18 06:05:56

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

汤流婉 · 2026-1-18 17:25:58

东西不错很实用谢谢分享

乳杂丫 · 2026-1-19 00:15:13

yyds。多谢分享

阜逐忍 · 2026-1-19 04:38:32

谢谢分享，辛苦了

敕码 · 2026-1-19 09:40:00

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

孓访懔 · 2026-1-20 13:47:31

谢谢分享，辛苦了

挫莉虻 · 2026-1-20 18:24:37

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

水苯 · 2026-1-25 23:33:26

感谢分享

劳暄美 · 2026-2-3 06:34:23

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

宁觅波 · 2026-2-5 06:51:17

感谢，下载保存了

孜尊 · 2026-2-6 06:46:04

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

账号		自动登录	找回密码
密码			立即注册

整体二分学习笔记

相关帖子

回复

签约作者

整体二分学习笔记

相关帖子

相关推荐

回复

签约作者