板子题 用的整体二分 唯一要注意的是别总手误打错变量 最近总犯这样sb错误，我佛了 ...
分类：
其他好文 时间：
2019-03-24 16:11:17
阅读次数：
133
整体二分专题 A K th Number [POJ 2104 ] $1 1$, 假设询问的答案为$mid$,那么要检查$\leq mid$的个数符不符合每个询问要求的个数 如果这个操作是数组中的数, 则 若$\leq mid$, 则放入$a_l[]$中,这部分对之后的询问有贡献,将位置加入树状数组 ...
分类：
其他好文 时间：
2019-03-19 21:40:12
阅读次数：
157
数据结构 去log技巧 可持久化 离线（CDQ分治/整体二分） 偏序转化技巧 记录上一次出现位置 维护值域 树上DFS序 ...
分类：
其他好文 时间：
2019-03-19 16:36:51
阅读次数：
144
A.求区间第 $k$ 大数 解 整体二分的思想其实和cdq分治有一点相似之处。 具体操作： Code cpp include include define maxn 200003 define INF 1050000000 using namespace std; struct T{ int mo, ...
分类：
其他好文 时间：
2019-03-17 15:38:51
阅读次数：
132
$ \color{ 0066ff}{ 题目描述 }$ 「Hanabi, hanabi……」 一听说祭典上没有烟火，Karen 一脸沮丧。 「有的哦…… 虽然比不上大型烟花就是了。」 还好 Shinobu 早有准备，Alice、Ayaya、Karen、Shinobu、Yoko 五人又能继续愉快地玩耍啦 ...
分类：
编程语言 时间：
2019-03-05 15:40:49
阅读次数：
312
把所有命令按时间排序 每次把答案区间二分成两份，同时把询问也按照答案大小区间分开 当答案区间只有一个数时记录询问答案 "Dynamic Rankings" cpp include include include define M 300011 using namespace std; int m,n ...
分类：
其他好文 时间：
2019-02-13 14:25:16
阅读次数：
187
比树状数组套主席树不知道高到哪里去了，solve(l,r,L,R)就是对于L，R的操作区间的答案都在l，r区间里，然后递归下去 复杂度O（nlognlogn），每个操作会执行logn次就是o（nlogn），带上bit就是loglogn // pragma GCC optimize(2) // pra ...
分类：
其他好文 时间：
2019-02-11 13:03:08
阅读次数：
202
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3110 [算法] 整体二分 + 线段树 时间复杂度 : O(NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2019-02-07 23:47:24
阅读次数：
204
传送门 分析 一个整体二分的经典题 每次二分得到两个答案区间，然后把现在的国家分别看属于哪个答案区间，递归求解即可 代码 ...
分类：
其他好文 时间：
2019-02-07 10:53:39
阅读次数：
158
整体二分浅谈 一、前置知识 在学习整体二分之前，要学会二分，以及二分的分治思想。 二、整体二分浅谈及例题 例题：bzoj2527: [Poi2011]Meteors 对于这道题是整体二分的经典例题，我们先抛开整体二分，思考二分怎么做。对于一个询问，因为答案有单调性，如果$x$时刻为最小可以时刻，则比 ...
分类：
其他好文 时间：
2019-02-06 14:29:06
阅读次数：
177
