题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5919 现场赛的时候由于不会主席树就用分块卡过去了 现在学习了主席树后感觉这题也是很有意思的 首先 这题要把问题转化为对于一段区间 求一个左端点相同的$($如果有多个取右端点最靠左的$)$子区间 这个子区 ...
分类：
其他好文 时间：
2016-10-08 16:03:34
阅读次数：
223
hdu 4348 题意： 一个长度为n的数组，4种操作 ： （1）C l r d：区间[l,r]中的数都加1，同时当前的时间戳加1 。 （2）Q l r：查询当前时间戳区间[l,r]中所有数的和 。 （3）H l r t：查询时间戳t区间[l,r]的和 。 （4）B t：将当前时间戳置为t 。 所有 ...
分类：
其他好文 时间：
2016-10-08 07:40:00
阅读次数：
299
题目链接:http://vjudge.net/problem/SPOJ-DQUERY 主席树模板题之一 求不带修改的区间不同数个数 最近学习了下发现主席树就是可持久化线段树 由于每次单点修改只会改变一条链上的信息 所以我们可以把其余部分的信息重复利用 然后再新建一条链作为这次修改后的这条链的新状态 ...
分类：
其他好文 时间：
2016-10-08 01:56:37
阅读次数：
111
题目 Source http://www.spoj.com/problems/DQUERY/en/ Description Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a ...
分类：
其他好文 时间：
2016-10-07 18:08:19
阅读次数：
307
Sequence II Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 204 Pro ...
分类：
其他好文 时间：
2016-10-07 17:42:57
阅读次数：
247
题目 Source http://poj.org/problem?id=2104 Description You are working for Macrohard company in data structures department. After failing your previous ...
分类：
其他好文 时间：
2016-10-07 17:36:43
阅读次数：
203
主席树+离散化 因为主席树空间开小了RE了两次，呜呜呜 一定要注意空间大小 ...
分类：
其他好文 时间：
2016-10-07 13:39:57
阅读次数：
182
hdu 4605 题意： 有一颗树，根节点为1，每一个节点要么有两个子节点，要么没有，每个节点都有一个权值wi 。然后，有一个球，附带值x 。 球到达某个节点上，如果x==wi，那么球停在这个节点上 。当然，这个点是叶子节点也会停止 。 如果x<wi，那么有1/2的概率走向左子树，有1/2的概率走向 ...
分类：
编程语言 时间：
2016-10-06 22:39:24
阅读次数：
189
Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9417 Accepted Submission(s): 2938 Pro ...
分类：
其他好文 时间：
2016-10-06 20:09:05
阅读次数：
175
Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr ...
分类：
其他好文 时间：
2016-10-06 19:50:53
阅读次数：
188
