好久没写题解了。但是这题太神了然后做法太神了于是写一下。这题做法很多，比如黄学长hzw的权值线段树套线段树，比如学长云的bit套主席树（其实是写法更神然后我不会用）。然后看到hzhwcmhf大神题解。http://tieba.baidu.com/p/2246783535震惊了。好了开说说做法。建一颗...
分类：
其他好文 时间：
2015-04-01 23:27:59
阅读次数：
216
Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c
如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。
Input第一行N，M
接下来M行，每行形如1 a b c或2 a b c
Output输出每个询问的结果
Sample Input
2 5
1 1 2 1
1 1...
分类：
其他好文 时间：
2015-03-29 15:08:07
阅读次数：
412
Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutpu...
分类：
编程语言 时间：
2015-03-15 18:04:38
阅读次数：
178
题解：
外层权值线段树，内层区间线段树可解。
权值都是1~n，就不用离散化了。
我写了标记永久化。
其它心得神马的：
天生对树形数据结构无爱。
第一次写树套树，终于知道是怎么回事了。
（只针对本题）
就是外层每个点都表示了一段权值，
而它同时还是一颗线段树，
线段树里面记录了这段权值的出现区间、次数等等。
然后每次插入的时候
都是暴力地把该权值所在的...
分类：
其他好文 时间：
2015-01-22 18:22:20
阅读次数：
199
题目大意：有一些位置，这些位置上可以放若干个数字。现在有两种操作。
1.在区间l到r上添加一个数字x
2.求出l到r上的第k大的数字是什么
思路：这种题一看就是树套树，关键是怎么套，怎么写。（话说我也不会来着。。）最容易想到的方法就是区间线段树套一个权值线段树，但是区间线段树上的标记就会变得异常复杂。所以我们就反过来套，用权值线段树套区间线段树。这样修改操作在外线段树上就变成了单点修...
分类：
其他好文 时间：
2014-10-09 16:50:48
阅读次数：
239
3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1190Solved:568[Submit][Status]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b...
分类：
其他好文 时间：
2014-08-27 14:32:07
阅读次数：
258
