这里先讲静态的主席树，关于静态区间第k小。（有兴趣的朋友还可以去看看我写的整体二分，代码实现略优于主席树我觉得，当然静态主席树是很好写的） 题目描述： 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示 ...
分类：
其他好文 时间：
2018-06-09 13:26:55
阅读次数：
197
可以整体二分求，当然主席树也可以 Code ...
分类：
其他好文 时间：
2018-05-17 20:43:16
阅读次数：
175
用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡 ...
分类：
其他好文 时间：
2018-04-29 15:29:37
阅读次数：
175
BZOJ_3110_[Zjoi2013]K大数查询_整体二分+树状数组 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N ...
分类：
编程语言 时间：
2018-04-28 21:07:35
阅读次数：
177
BZOJ_2738_矩阵乘法_整体二分 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第 ...
分类：
其他好文 时间：
2018-04-28 21:06:38
阅读次数：
153
BZOJ_2527_[Poi2011]Meteors_整体二分 Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is ...
分类：
其他好文 时间：
2018-04-28 20:55:45
阅读次数：
177
"luogu" 题意 给你一个$N N$的矩阵，每次询问一个子矩形的第K小数。（居然连修改都不带的） $N\le500,Q\le60000$ sol 整体二分+二维树状数组裸题。 复杂度是$O((n^2+Q)\log n^2 \log^2 n)$也就是$3$个$\log$吧。 code cpp in ...
分类：
其他好文 时间：
2018-04-13 13:20:22
阅读次数：
185
题链： https://www.luogu.org/problemnew/show/P3242 题解： 整体二分，扫描线+树状数组。 详细的题解：http://blog.csdn.net/thy_asdf/article/details/50363672 得到各个盘子影响的矩形区域后， 那么我们就是 ...
分类：
其他好文 时间：
2018-03-10 20:26:20
阅读次数：
161
题目描述 给你你个序列，每次求区间第$k$小的数。 本题中，如果一个数在询问区间中出现了超过$w$次，那么就把这个数视为$n$。 强制在线。 $n\leq 100000,a_i include include include include include using namespace std; ...
分类：
其他好文 时间：
2018-03-06 12:00:27
阅读次数：
158
树套树乱讲的代码 由于部分代码的完成时间较早所以码风可能有些差异，敬请谅解。 动态区间Kth [题面][1] [整体二分题解][2] [HNOI2016]网络 [题面][9] cpp include include include using namespace std; const int MAX ...
分类：
其他好文 时间：
2018-03-03 14:06:21
阅读次数：
217
