数组开小，身败名裂； 题目本身没什么可说，练习一下主席树，结果是调了3个多小时的错误，结果是数组开小了，蛤蛤~ 这样的数组[3]，开成了这样的[2]； ...
分类：
其他好文 时间：
2017-01-14 18:36:58
阅读次数：
162
The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num ...
分类：
其他好文 时间：
2016-12-27 00:25:40
阅读次数：
130
树状数组套主席树模板题。。。 题目大意： 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对 ...
分类：
编程语言 时间：
2016-12-23 22:01:11
阅读次数：
259
[BZOJ1901]Zju2112 Dynamic Rankings 试题描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变 ...
分类：
其他好文 时间：
2016-12-10 16:01:50
阅读次数：
200
谁再管这玩意叫树状数组套主席树我跟谁急 明明就是树状数组的每个结点维护一棵动态开结点的权值线段树而已 好吧，其实只有一个指针，指向该结点的权值线段树的当前结点 每次查询之前，要让指针指向根结点 不同结点的权值线段树之间毫无关联 可以看这个：http://blog.csdn.net/popoqqq/a ...
分类：
编程语言 时间：
2016-10-06 14:54:41
阅读次数：
196
题目链接:没有权限，进不去，题目也没法交，代码也不知道对不对，有好心人有权限帮忙交下吧QAQ 题目大意:带区间修改的第K小数 题目思路:有树套树，块状链表等优秀数据结构可以解决该题，当然我还是继续练习整体二分。 把修改操作拆开成两个操作 1.删除节点上的数 2.加入一个新数，然后更新的时候注意删除操 ...
分类：
其他好文 时间：
2016-06-28 23:47:38
阅读次数：
441
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1901 题解：树套树，线段树+treap（sb的我以为有多组数据。。。。。。呃呵呵呵狂RE） #include<iostream> #include<cstring> #include<cmat ...
分类：
其他好文 时间：
2016-05-29 21:32:35
阅读次数：
213
Description 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答 ...
分类：
其他好文 时间：
2016-05-25 22:25:07
阅读次数：
300
题目链接 BIT套主席树 第一次写，参考了一下hzwer的代码%%%Orz 跟主席树不同的就是查询和修改都像BIT一样，要修改log2n颗树的信息 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cs
分类：
其他好文 时间：
2016-02-02 16:23:44
阅读次数：
185
