题意：给定一个数列，维护：1、在a和b之间插入c 2、询问[a,b]中的第c大 题解： 权值线段树套区间线段树 外层的权值线段树中每个节点如果维护[L,R]这个区间，那么该节点所对应的线段树维护的就是[L,R]这些数在每个区间里出现了几次，也就是说如果外层线段树的某个节点维护[L,R]，其所对应的内 ...
分类：
其他好文 时间：
2017-02-26 15:25:38
阅读次数：
233
http://www.lydsy.com/JudgeOnline/problem.php?id=3110 (题目链接) 题意 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c；如果是2 a b c形式，表示询问从第a个位置到第b个 ...
分类：
其他好文 时间：
2016-10-27 00:41:32
阅读次数：
166
喜闻乐见的简单树套树= =第一维按权值建树状数组，第二维按下标建动态开点线段树，修改相当于第二维区间加，查询在树状数组上二分，比一般的线段树还短= =可惜并不能跑过整体二分= =另外bzoj上的数据有负数= =额其他树套树方法也是可以的爱怎么套怎么套= = ...
分类：
其他好文 时间：
2016-10-13 07:39:41
阅读次数：
139
wa一片，最后一个T，终于心碎了。。。 为什么没人告诉我要开longlong 为什么所有人都说没有负数 这次代码还是比较优美的 ...
分类：
其他好文 时间：
2016-09-17 21:57:39
阅读次数：
175
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 题目大意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2016-05-19 19:12:01
阅读次数：
130
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a ...
分类：
其他好文 时间：
2016-04-21 01:14:27
阅读次数：
287
原来的题解：http://www.cnblogs.com/jimzeng/p/bzoj3110.html 有必要特意再写一篇题解…… OrzKPM！KPM加了两组数据结果我原来的代码就被叉了…… 看到数据没有负数KPM就加了负数，然后还卡了long long（极端情况：50000次，每次在1,500
分类：
其他好文 时间：
2016-03-09 00:00:34
阅读次数：
588
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...
分类：
其他好文 时间：
2016-01-21 23:42:41
阅读次数：
284
写的是区间线段树套权值线段树.似乎比反过来写要麻烦.SAD.
为了节省内存.内层的线段树要动态开点.
/* I will wait for you */
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-12 14:21:12
阅读次数：
225
