劳资就是想单纯的测个模板，怎么就特喵的这么难。
首先说一下自己对主席树的理解。
作用：确定区间[L,R]内的第K大数，或者区间内有多少个不同个元素。
主席树的另一个名字叫做函数式线段树，然后我查了一下函数式的特点，其中之一就是不修改状态。
从主席树上来看这个特点就是：在向主席树插入第 i 个元素之后，我们仍能查询到没插入 i 之前的状态。
主席树的构造：
对于有n个元素，s个不同元...
分类：
其他好文 时间：
2015-04-21 14:37:13
阅读次数：
164
J - Help Me EscapeCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ ...
分类：
其他好文 时间：
2015-04-21 00:03:02
阅读次数：
219
题目传送门 1 /* 2 stack 容器的应用： 要求字典序升序输出，所以先搜索入栈的 3 然后逐个判断是否满足答案，若不满足，回溯继续搜索，输出所有符合的结果 4 */ 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2015-04-20 22:25:36
阅读次数：
166
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3323
题面：
Somali Pirates
Time Limit: 1 Second Memory Limit: 32768 KB
It is said that the famous Somali Pir...
分类：
其他好文 时间：
2015-04-20 18:39:45
阅读次数：
106
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3322
题面：
Who is Older?
Time Limit: 1 Second Memory Limit: 32768 KB
Javaman and cpcs are arguing who is older. Wri...
分类：
其他好文 时间：
2015-04-20 18:37:52
阅读次数：
131
Problem Description:
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The
i-th message shows that the age of person si is not smaller than the age of pers...
分类：
移动开发 时间：
2015-04-20 09:30:01
阅读次数：
149
ZOJ 3607 Lazier Salesgirl（贪心啊 ）...
分类：
其他好文 时间：
2015-04-19 22:54:43
阅读次数：
162
题意：
某 在0时刻开店， 然后按顺序来了n个客人，分别出了一个价格p[i]，每个人来的时刻为 t[i]。
然后 某 在w时间内没接待客人就会睡觉，如果间隔正好是w，不会睡。 问接待的客人 出价的平均值最大是多少，在满足该条件下 w最低是多少。
做法：
不断求前缀和 还有 到第i个人间隔最大值。 接待的人肯定是连续的 前多少个。 先假设只接待第一个人，然后假设接待前两个，再前三个。 类推。
如果是正好前i个人，那么w得 大于等于 （ 到第i个人间隔最大值） ，而且要严格小于（第 i和i+1 个...
分类：
其他好文 时间：
2015-04-19 22:53:54
阅读次数：
150
ZOJ 3600 Taxi Fare（数学啊）...
分类：
其他好文 时间：
2015-04-19 21:25:23
阅读次数：
164
题意：
有n个盒子，有个宝石在第s个盒子中。第一个个人做m次交换操作，第二个人只看到其中的任意k次操作，每个操作被看到的几率是一样的。问第二个人最可能猜这个宝石在几号盒子。
做法：
dp算方法数。 dp[i][j][k]，i表示真实的操作了几次，k表示第二个人看到了几次操作，j表示第几个盒子，dp的值表示这种情况下第一个人有多少种情况会猜宝石在j盒子中。
初始化dp[0][s][0]=1,开始操作数为0时，肯定猜的是在第s个盒子中。
然后转移：
1.ab交换 ab直接互相转移 dp[i][a][k]=d...
分类：
其他好文 时间：
2015-04-19 21:24:22
阅读次数：
197
