整体二分
关注
分享
扫一扫
swqeaaa
有问题可以吻我
展开
-
整体二分入门模板
运用整体二分的情景:所谓整体二分，需要数据结构题满足以下性质：询问的答案具有可二分性修改对判定答案的贡献相对独立，修改之间互不影响效果修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值贡献满足交换律，结合律，具有可加性题目允许离线操作蒟蒻只会用整体二分写第kkk小…下面是大体的思路:对于一次询问lll到rrr之间的第kkk小值, 我们可以考虑二分答案:假设答案是...原创 2019-08-14 01:04:29 · 264 阅读 · 0 评论 -
整体二分 二维BIT 洛谷 P1527
给出一个500*500的矩阵, 6e4次询问, 每次询问一个子矩阵第k小的数.将所有的值(修改)和查询放入数组, 进行整体二分.对于当前区间使用二维BIT维护任意区域内<=mid的数的个数.因为整体二分的递归只与数组(q)的下标范围和答案范围有关, 所以本题除了把BIT换成二维, 其余是不用更改的....原创 2019-08-21 10:05:00 · 178 阅读 · 0 评论