题解：整体二分 以时间为关键字进行整体二分 用线段树维护区间和 ...
分类：
其他好文 时间：
2018-02-20 12:54:56
阅读次数：
138
题面 "Luogu4175：[CTSC2008]网络管理Network" Sol 路径第$k$大 无解直接判断就好了 然后整体二分，加上树链剖分+树状数组统计 cpp include define RG register define IL inline define Fill(a, b) mems ...
分类：
Web程序 时间：
2018-02-06 20:32:22
阅读次数：
220
题面 "Bzoj" Sol 整体二分 比较经典，练手题 每次的修改会影响一个区间，我用的是线段树覆盖 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam ...
分类：
其他好文 时间：
2018-02-06 20:25:37
阅读次数：
198
题面 "Luogu" Sol 整体二分 比较简单，当练手题 每次树状数组统计 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; ...
分类：
其他好文 时间：
2018-02-06 20:14:16
阅读次数：
176
【BZOJ3110】K大数查询（整体二分） 题面 "BZOJ" 题解 看了很久整体二分 一直不知道哪里写错了 。。。 又把树状数组当成线段树区间加法来用了。。 整体二分还是要想清楚在干什么： 我们考虑第$K$大是什么 就是还有$K 1$个比他小 这样子就可以考虑二分之后如何$check$ 当前二分出 ...
分类：
其他好文 时间：
2018-02-05 00:21:48
阅读次数：
218
[又是权限题qwq][1] 一句话题意：带修改树上路径第k大 sol 数据结构？还是再见吧。学一手合格的整体二分，只有思维强大，才能见题拆题。 如果你做过整体二分的动态区间第k大就会发现这是一样的题。 无非是区间变成了树上路径。 怎么办呢？树剖+dfn序不就好了吗。 复杂度算下来貌似是$O(n\lo ...
分类：
Web程序 时间：
2018-02-03 16:18:40
阅读次数：
208
[Luogu][1] 动态区间第K大的整体二分解法 之前学主席树的时候就做了这道题（明明是树套树不是主席树啊），码量挺大而且调了我一个晚上。换成整体二分我半个小时就写完了而且一A。 ~~写起来就是爽。~~ 其实原理很简单，先把修改和询问放在一起，注意这里不能排序，要严格按照时间戳进行处理。 区间的初 ...
分类：
其他好文 时间：
2018-02-03 15:45:20
阅读次数：
184
[BZOJ权限题！提供洛谷链接！][1] sol 昨晚突发奇想去学了一下整体二分。 这道题应该算是整体二分的板子题吧。 整体二分 首先要求可离线，不然还是安心码数据结构吧。 整体二分简单的来讲，就是时间复杂度可以承受一次二分答案却无法承受每个询问都二分答案时（比如说依次二分的复杂度是$O(n\log ...
分类：
其他好文 时间：
2018-01-27 13:46:50
阅读次数：
175
[Luogu][1] ~~我今天做两道整体二分结果全都是BZOJ权限题？？？~~ sol 我们抓住“盘子的路径是水果的路径的子路径”这个条件。 考虑每一个盘子路径$(u,v)$，讨论它可以作为哪些水果路径的子路径。 如果说$u,v$不是祖孙关系，那么水果路径的两端点就必须分别在以$u$和$v$为根的 ...
分类：
其他好文 时间：
2018-01-27 13:44:40
阅读次数：
175
K大数查询 HYSBZ - 3110 本来是刷整体二分的，被这个sb题折腾了一下午，用cin就RE, 用scanf就过了＝_= 收获就是偶然学到了树状数组区间修改区间查询的写法吧。。。 1 #include <iostream> 2 #include <cstring> 3 #include <cs ...
分类：
其他好文 时间：
2018-01-21 19:21:08
阅读次数：
207
