谁再管这玩意叫树状数组套主席树我跟谁急 明明就是树状数组的每个结点维护一棵动态开结点的权值线段树而已 好吧，其实只有一个指针，指向该结点的权值线段树的当前结点 每次查询之前，要让指针指向根结点 不同结点的权值线段树之间毫无关联 可以看这个：http://blog.csdn.net/popoqqq/a ...
分类：
编程语言 时间：
2016-10-06 14:54:41
阅读次数：
196
题目链接： Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 628 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2016-10-06 12:44:35
阅读次数：
197
SPOJ DQUERY 题意： 给出一串数，询问[L,R]区间中有多少个不同的数 。 解法： 关键是查询到某个右端点时，使其左边出现过的数都记录在它们出现的最右位置置1，其他位置置0，然后直接统计[L,R]的区间和就行了。 在线和离线都可以做 。 话不多说，上代码 。 在线主席树 离线树状数组 ...
分类：
编程语言 时间：
2016-10-06 07:07:12
阅读次数：
282
题目链接：hdu_5788_Level Up 题意： 有一棵树，n个节点，每个节点有个能力值A[i],mid[i]，mid的值为第i节点的子树的中位数（包括本身），现在让你将其中的一个节点的A值改为1e5,问所有的mid的和最大问多少。 题解： 我们可以知道，如果改变其中一个的A[i]，如果A[i] ...
分类：
编程语言 时间：
2016-10-06 00:24:53
阅读次数：
268
Sequence II Problem Description Mr. Frog has an integer sequence of length n, which can be denoted as a1,a2,?,an There are m queries.In the i-th query ...
分类：
其他好文 时间：
2016-10-04 21:14:46
阅读次数：
411
主席树是从右往左初始化，每次把这个数出现过的位置消去，然后在当前位置加一。 然后我的做法是查两遍，第一遍能找出不同的个数，除一半；再用这个值查，一直到底，最后返回位置，比较套路的一题。 ...
分类：
其他好文 时间：
2016-10-04 20:52:06
阅读次数：
211
别的没管，直接上的kuangbin代码，懂是基本懂了，然而主席树博大精深们还要多多学习。 ...
分类：
其他好文 时间：
2016-10-04 18:41:54
阅读次数：
127
题目链接：hdu_4417_Super Mario 题意： 给你n个树，有m个询问，每个询问有一个区间和一个k,问你这个区间内不大于k的数有多少个。 题解: 考虑用主席树的话就比较裸，当然也可以用其他的写 1 #include<bits/stdc++.h> 2 #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-10-04 01:29:00
阅读次数：
373
题目链接：传送门 题目大意：一个容量 n 的数组， m次询问，每次询问 [x,y]内不同数的个数 题目思路：主席树（注意不是权值线段树而是位置线段树） 也就是按一般线段树的逻辑来写只是用主席树实现而已 ...
分类：
其他好文 时间：
2016-10-03 23:31:33
阅读次数：
209
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50247 Accepted: 17101 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2016-10-03 16:57:16
阅读次数：
166
