http://poj.org/problem?id=2761 (题目链接) 题意：求区间第K大。 Solution 和poj2104一模一样。 主席树代码： 分块+莫队代码： ...
分类：
其他好文 时间：
2016-09-27 23:03:19
阅读次数：
241
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output E. XOR and Fa ...
分类：
编程语言 时间：
2016-09-25 06:15:36
阅读次数：
259
问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果使用STL的Map来保存出现的次数，每次需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点 ...
分类：
编程语言 时间：
2016-09-24 23:34:18
阅读次数：
360
我说之前出的模拟题太水了，老师就直接把jcvb出的模拟赛甩上来了 然后爆的不要不要的QAQ 100+5+40=145 T2有20分的特殊数据，但是没拿好，没有想到判断否有奇数圈+染色的办法 T3可以在加一两个前缀和优化的，然而没有加，少了大概20分 而且这题用莫队可以得70-100，但是我不会莫队， ...
分类：
其他好文 时间：
2016-09-24 17:27:58
阅读次数：
142
Description 给你一个序列,询问 \([L,R]\) 区间中颜色种数,支持修改操作,不强制在线. \(n,m\leqslant 10^4\) Sol 三维莫队. QAQ. 简单的说一下吧... 三维莫队就是维护三元组 \((L,R,T)\) 的答案,表示 \([L,R]\) 区间在进行了 ...
分类：
其他好文 时间：
2016-09-21 21:13:54
阅读次数：
117
一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到A[j]中，有多少对数，abs(A[i] - A[j]) <= K(abs表示绝对值)。 Input Output ...
分类：
其他好文 时间：
2016-09-17 12:08:04
阅读次数：
310
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
其他好文 时间：
2016-09-17 00:10:02
阅读次数：
133
【题目描述】 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一 ...
分类：
编程语言 时间：
2016-09-12 18:39:19
阅读次数：
191
E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Bob has a fav ...
分类：
编程语言 时间：
2016-09-12 14:00:57
阅读次数：
174
【题目描述】 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最 ...
分类：
编程语言 时间：
2016-09-12 08:39:29
阅读次数：
280
