题目描述 题解： 看不懂样例的dalao看这里： 每个位置加入一个数c指的是插入，一个位置上可以有很多数。 整体二分。 将修改和询问放在一起，然后二分值域，每次有询问时判断$k$和$sum[l,r]$的大小。 最后保证$[l,l]$时$k$减成$0$即可。 代码： ...
分类：
其他好文 时间：
2018-12-31 10:23:19
阅读次数：
209
2018-12-07 bzoj3172：AC自动机，建出fail树，加入一个字符串在fail树的链上每个点+1，每个点的答案为子树中的所有点权的和。 bzoj3110：整体二分+线段树。 2018-12-09 HDU2825：AC自动机+状压dp。 HDU6086：AC自动机+状压dp bzoj24 ...
分类：
其他好文 时间：
2018-12-13 14:58:30
阅读次数：
180
用树套树就很麻烦，用整体二分就成了裸题。。。。 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡不过去 2.线段树pushdown写错。。。加法tag对于区间和的更新应该要乘上区间长度的 错误： 1.尝试线段树套平衡树，码农，而且n*log^3(n)慢慢卡反正我觉得卡 ...
分类：
其他好文 时间：
2018-04-29 15:29:37
阅读次数：
175
题面 "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
【BZOJ3110】K大数查询（整体二分） 题面 "BZOJ" 题解 看了很久整体二分 一直不知道哪里写错了 。。。 又把树状数组当成线段树区间加法来用了。。 整体二分还是要想清楚在干什么： 我们考虑第$K$大是什么 就是还有$K 1$个比他小 这样子就可以考虑二分之后如何$check$ 当前二分出 ...
分类：
其他好文 时间：
2018-02-05 00:21:48
阅读次数：
218
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 ...
分类：
其他好文 时间：
2018-01-13 17:07:39
阅读次数：
142
[BZOJ][1] [Luogu][2] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M 接下来M ...
分类：
其他好文 时间：
2018-01-10 15:52:47
阅读次数：
165
题目描述 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 输入 第一行N，M接下来M行，每行形如1 a b c或2 a b c 输出 输出每个询问的 ...
分类：
编程语言 时间：
2017-12-23 14:19:48
阅读次数：
175
【BZOJ3110】[Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c，如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操 ...
分类：
其他好文 时间：
2017-07-16 11:10:21
阅读次数：
173
