解题关键：离线求区间第k小，主席树的经典裸题； 对主席树的理解：主席树维护的是一段序列中某个数字出现的次数，所以需要预先离散化，最好使用vector的erase和unique函数，很方便；如果求整段序列的第k小，我们会想到离散化二分和线段树的做法， 而主席树只是保存了序列的前缀和，排序之后，对序列的 ...
分类：
其他好文 时间：
2017-08-06 23:14:10
阅读次数：
376
【题目描述】 Description 神犇最近闲来无事，于是就思考哲学，研究数字之美。在神犇看来，如果一个数的各位能够被分成两个集合，而且这两个集合里的数的和相等，那么这个数就是优美的（具体原因就只有神犇才知道了）。现在神犇在思考另一个问题，在区间[a,b]中有多少个数是优美的？这个问题对于神犇来说 ...
分类：
其他好文 时间：
2017-08-06 21:58:55
阅读次数：
122
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2578 Accepted Submission(s): 1509 Pro ...
分类：
其他好文 时间：
2017-08-06 21:53:01
阅读次数：
122
题目链接 Problem Description Sdjpx is a powful man,he controls a big country.There are n soldiers numbered 1~n(1<=n<=3000).But there is a big problem for ...
分类：
移动开发 时间：
2017-08-06 21:52:33
阅读次数：
270
补题进度：7/11 1001 待填坑 1002 待填坑 1003（set） 题意： 给定长度为n(n<=5e5)的数组（是n的一个排列）和一个整数k(k<=80)，f[l,r]定义为区间[l,r]内的第k大的数，求所有区间的f值的和 分析： 倒过来考虑，考虑每个数a[i]对答案有多少贡献 将n个数字 ...
分类：
其他好文 时间：
2017-08-06 20:48:59
阅读次数：
166
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 解题思路：线段树区间更新，查询。主要问题在于如何解决快速对一个区间所有数据开根号然后求和 实际上是根本不用关心这个问题。2^64 在开根号7次之后已经变成1了，继续开根号没意义。 因此，对于每次更 ...
分类：
其他好文 时间：
2017-08-06 18:05:50
阅读次数：
161
带修改莫队 抄了个板子，跟莫队很像 莫队是两维排序，带修改的莫队是三维排序，(block[l],block[r],time) 我们把询问按照这个顺序排序，然后像普通莫队一样转移，唯一不同的是块要开到sqrt(n),还有转移区间之前要把对应区间的修改修改好，用一个cur指针指向当前修改，如果这个修改在 ...
分类：
其他好文 时间：
2017-08-06 16:57:41
阅读次数：
131
题目背景 GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积，而整个序列的“美丽系数”就是它的所有区间 ...
分类：
其他好文 时间：
2017-08-06 15:02:11
阅读次数：
113
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1354 【题目大意】 给出一些车的班次，包括起点，终点，到达起点时间区间， 到达终点时间区间，想要T时刻到达n号点，问最坏情况下的最短等待时间 【题解】 最坏情况就是每次从b时刻才出发，c ...
分类：
其他好文 时间：
2017-08-06 14:09:26
阅读次数：
111
