题目链接：BZOJ - 3489题目分析“因为是OJ上的题，就简单点好了。”——出题人真的..好..简单...首先，我们求出每个数的前一个与它相同的数的位置，即 prev[i] ，如果前面没有相同的数，prev[i] = 0。再求出每个数的后一个与它相同的数的位置，即 next[i]， 如果后面没有...
分类：
其他好文 时间：
2015-04-15 16:45:49
阅读次数：
153
先打上代码以后更新解释 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define REP(i, s, n) for(int i = s; i = s; i --) 8 #define LOW for(; x; x -=...
分类：
编程语言 时间：
2015-04-15 00:37:55
阅读次数：
393
好久没写题解了。但是这题太神了然后做法太神了于是写一下。这题做法很多，比如黄学长hzw的权值线段树套线段树，比如学长云的bit套主席树（其实是写法更神然后我不会用）。然后看到hzhwcmhf大神题解。http://tieba.baidu.com/p/2246783535震惊了。好了开说说做法。建一颗...
分类：
其他好文 时间：
2015-04-01 23:27:59
阅读次数：
216
描述
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c
如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。
分析
暴力的做法, 正解是树套树或者zkw线段树读入所有的命令, 把所有的插入命令收集起来处理, 按照插入的数值的大小从大到小 (相等时按先后顺序) 排序.按照先后顺...
分类：
其他好文 时间：
2015-03-21 14:09:22
阅读次数：
93
树套树 Orz zyf 我的树套树不知道为啥一直WA……只好copy了zyf的写法TAT 这题还可以用CDQ分治来做……但是蒟蒻不会……//y坐标的树状数组是按权值建的……所以需要离散化…… 1 /**********************************************...
分类：
其他好文 时间：
2015-03-17 11:45:33
阅读次数：
160
树套树 orz zyf 这题的思路……算是让我了解到了树套树的一种用途吧三维。。。第一维排序，第二维树状数组，第三维treap具体实现就是每个树状数组的节点保存一颗treap，然后就可以查询了。 好神啊…… 树套树可以方便的进行特殊的区间求和，大多数满足区间加法的运算都可以用树套树来搞，比如...
分类：
其他好文 时间：
2015-03-17 00:39:18
阅读次数：
152
树套树 Orz zyf神犇 时光倒流……逆序处理，将删点改为加点，动态维护序列。 由于是动态，要加点，所以用树状数组；同时又需要求序列中求比当前元素大/小的元素个数，所以要用平衡树。 所以方法就是在树状数组的每个节点上维护一棵这个节点表示的区间的平衡树。 为什么这样做是对的呢？因为求 12...
分类：
其他好文 时间：
2015-03-16 22:33:10
阅读次数：
223
题目大意：给定n个节点，每个节点有一个初始权值，维护以下操作：
1.合并两个联通块
2.某个点权值+x
3.某个点所在联通块权值+x
4.所有点权值+x
5.询问某个点的权值
6.询问某个点所在联通块的最大权值
7.询问所有点之间的最大权值
2333333333333333333333333333333333333333333333333333333333333
2333...
分类：
其他好文 时间：
2015-03-03 16:42:54
阅读次数：
152
又浪了一天……整理下学的，这两天都温习（预习）一下吧。27号就是gdkoi了好怕……数据结构------树-------------平衡树-------------线段树/树状数组-------------树套树-------------可持久化还有主席树-------------树链剖分-----...
分类：
其他好文 时间：
2015-02-24 16:17:51
阅读次数：
154
题目大意：给出一个数列，支持交换两个数字的操作，问每次操作之后的逆序对数量。
思路：数字比较大，先离散化。然后先求一次总逆序对，每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。
好像树套树的常数略大，正解应该是分块。。
CODE：
#include
#include
#include
#include
#define MAX 20010
using...
分类：
其他好文 时间：
2015-01-30 09:18:18
阅读次数：
272
