看到好多讲解都把整体二分和$CDQ$分治放到一起讲 不过自己目前还没学会$CDQ$分治 就单独谈谈整体二分好了 先推荐一下$XHR$的 <浅谈数据结构题的几个非经典解法> 整体二分在当中有较为详细的讲解 先来说一下静态第$K$小的整体二分解法 $(POJ2104)$ 题目链接:http://poj. ...
分类：
其他好文 时间：
2016-10-20 21:33:38
阅读次数：
284
主要内容： 二进制分组、整体二分、对时间分组等； 1.整体二分： 首先觉得这个和cdq分治很像，但还是有一些区别的，例如: cdq分治是将[l,mid]的操作来更新[mid+1,r] 整体二分是把询问分为[l,mid]和[mid+1,r]两部分 实际上上面就已经道出了整体二分的本质思想，就是划而问之 ...
分类：
其他好文 时间：
2016-10-16 14:03:36
阅读次数：
189
喜闻乐见的简单树套树= =第一维按权值建树状数组，第二维按下标建动态开点线段树，修改相当于第二维区间加，查询在树状数组上二分，比一般的线段树还短= =可惜并不能跑过整体二分= =另外bzoj上的数据有负数= =额其他树套树方法也是可以的爱怎么套怎么套= = ...
分类：
其他好文 时间：
2016-10-13 07:39:41
阅读次数：
139
转自：http://blog.csdn.net/lwt36/article/details/50625051 我觉得是整体二分+树状数组，存个模板。 ...
分类：
其他好文 时间：
2016-10-12 22:00:34
阅读次数：
197
这篇会理论上讲一讲常用的数据结构维护手法。 我是嘴巴选手我自豪！ ①cdq分治 现在我们有一些修改，有一些询问，修改之间独立。 我们考虑分治，对于左右两半分别分治，然后对于左边的修改计算对右边询问的贡献。 本身的复杂度是O(nlogn)。 ②整体二分 现在我们有一些修改，有一些询问。 我们需要求出，... ...
分类：
其他好文 时间：
2016-10-02 15:01:53
阅读次数：
161
题目链接：传送门 题目思路：整体二分（二分的是答案，附带的是操作） 把矩阵中的元素对应成插入操作，然后就有插入和询问操作。 然后根据插入操作对于答案的影响，询问操作所匹配的符合答案个数，将操作分为两段，继续递归。。。 ...
分类：
其他好文 时间：
2016-09-03 18:00:47
阅读次数：
151
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 整体二分的例题 把每个询问拆成四个询问，整体二分里x坐标递增，按x坐标扫的时候用树状数组维护y坐标前缀和。 一开始想复杂了，按cdq分治先solve左边再处理中间再solve右边，这样每次都要对 ...
分类：
其他好文 时间：
2016-08-05 23:02:03
阅读次数：
238
http://www.lydsy.com/JudgeOnline/problem.php?id=2527 思路:整体二分 ...
分类：
其他好文 时间：
2016-07-12 19:09:30
阅读次数：
169
目录
一．dfs序在树状图中的经典应用
二．初探双向广度优先搜索
三．整体二分思想完美解决kth number问题
四．实战模拟退火思想(变步长贪心算法)
五．凸包问题经典例题
六．树的重心问题经典例题
七．矩阵快速幂例题
一．dfs序在树状图中的经典应用
首先是dfs序的问题，什么是dfs序？...
分类：
其他好文 时间：
2016-07-10 18:51:01
阅读次数：
295
