题意：
给出一段长为n的区间和m个操作；
1是向[l , r]区间中每个点加入一个权值为k (k
2是查询[l , r]区间中的第k大数；
注意1操作是加入而不是加上，就是说此题是在n个盒子里放小球的意思；
题解：
此题自己并yy不动，所以想法都是各位神犇的；
/*自己想的是外层线段树维护区间，内层treap维护排名；
然而只能做到单点的修改，区间修改暴力搞势必不行；
打...
分类：
其他好文 时间：
2015-05-26 21:23:41
阅读次数：
142
题意：
给出一段长为n的数列，求其逆序对数；
然后给出m个操作，每次操作给出l,r；
交换l,r并输出操作之后的逆序对数；
n
题解：
求逆序对本来是一个很简单的事情，然而动态修改就不能用树状数组直接搞了；
因为树状数组求逆序对是不支持区分某个数在它前面还是后面的；
所以考虑求在它之前小于它的数的个数，用线段树维护区间，套treap维护排名；
在求排名的过程中顺便记录一个...
分类：
其他好文 时间：
2015-05-26 10:49:29
阅读次数：
175
KD-Tree（乱搞） Orz zyf教给蒟蒻做法 蒟蒻并不会这题正解……（可持久化树套树？。。。Orz 对于每个点，我们可以求出pre[i],nex[i]，那么询问的答案就是：求max (a[i])，其中 i 满足$ ( pre[i]qr\ and\ i \in [ql,qr] ) $ 然...
分类：
其他好文 时间：
2015-05-22 18:40:48
阅读次数：
133
原题链接：http://acdream.info/problem?pid=1738树套树裸题，如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define lc root> 1; 13 struct Node {...
分类：
其他好文 时间：
2015-05-22 00:05:08
阅读次数：
311
世风日下的哗啦啦族ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1738Description"世风日下啊，女生不穿裙子的太少了""这不是社会的进步吗（逃""哎，是否可以建立一种结构统计一下各学院...
分类：
其他好文 时间：
2015-05-14 23:29:49
阅读次数：
141
平衡树系列终于完结，撒花裸的树套树，扔代码跑 1 const mo=20306789; 2 var w,b,s,key,fa:array[0..4000010] of longint; 3 son:array[0..4000010,1..2] of longint; 4 a,...
分类：
其他好文 时间：
2015-05-09 18:57:58
阅读次数：
96
题目大意：给定一棵树和mm条路径，每条路径有一个权值，Q次询问，每次询问某条路经包含的所有路径中权值的第k小
原来精神污染那个题是这么做的啊QwQ
题解网上都有，我就直接贴代码了
没心情写题解了#include
#include
#include
#include
#define M 40400
using n...
分类：
其他好文 时间：
2015-04-29 21:53:34
阅读次数：
187
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417题意很简单，给定一个序列求一个区间[L, R,]中小于等于H的元素的个数。好像函数式线段树可解吧，可弱弱的沙茶一直没弄懂其精髓，只好用树套树暴力碾压了额树套树，线段树的每一个节点套一个sb树。当查询...
分类：
其他好文 时间：
2015-04-24 18:07:23
阅读次数：
127
这道题为树套树，我自己是替罪羊树套权值线段树。此题有三种操作：1.询问K值：可通过替罪羊树提取区间+权值线段树合并+二分答案求得2.修改：可通过权值线段树的删除+添加操作实现3.插入：可通过替罪羊树的插入操作实现#include #include #include #include #include...
分类：
其他好文 时间：
2015-04-21 22:09:21
阅读次数：
157
