关于采花的近10条评论(全部评论)
我也不知道为啥我跑的最快 Rapiz 2017-02-25 09:12 12楼
开闭区间写反了，这是钦定退役啊！ FoolMike 2017-02-24 22:14 11楼
开小数组了，身败名裂主要是因为它每次开两条链 ‎MistyEye 2017-01-29 22:06 10楼
New World 2017-01-15 20:45 9楼
身败名裂...... AntiLeaf 2017-01-04 21:45 8楼
%%%%%%%%%%%% sxysxy 2016-11-16 10:26 7楼
回复 @若风一样的男�� : 只是排版的问题吧，不影响 TenderRun 2016-09-24 16:01 6楼
样例有毒吧。第二行有13个数不是15个数，所以的确是10个询问而不是11个询问... 喵喵喵 2016-09-22 19:23 5楼
回复 @叶子の宿敌 : 这真是极好的~ TenderRun 2016-09-19 16:46 4楼
回复 @TenderRun : 闲来无事自己搞的= = AntiLeaf 2016-09-19 12:22 3楼

2456. [HZOI 2016]采花

★★★☆ 输入文件：flower++.in 输出文件：flower++.out 简单对比
时间限制：5 s 内存限制：512 MiB

给定一个长度为n，包含c种颜色的序列，有m个询问，每次给出两个数l,r，表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。

本题强制在线，对输入的l,r进行了加密，解密方法为：

l = l' xor lastans

r = r' xor lastans

其中l', r'为输入的l和r，xor表示异或，lastans为上一次询问的答案且初始值为0。

第一行三个正整数n,c,m，意义与题目描述中的相同。

第二行n个位于[1,c]内的正整数，表示序列上每个位置的颜色。

以下m行每行两个位于[1,n]的整数l,r(l<=r)，分别描述每个询问。

对于每个询问，单独一行输出结果。

对于每个测试点，如果你的每个答案均与标准答案相同，则你可得到该测试点所有分数，否则你将失去该测试点所有分数。

15 5 10
4 5 1 2 3 5 1 5 3 3 4 4 2 2 1
7 10
5 5
6 12
11 13
5 12
7 2
15 12
11 14
6 8
1 4

样例输入解密后为

15 5 10
4 5 1 2 3 5 1 5 3 3 4 4 2 2 1
7 10
4 4
6 12
8 14
6 15
2 7
13 14
10 15
4 10
3 6

对于30%的数据，n,m,c<=100。

对于50%的数据，n,m<=50000，c<=100。

对于100%的数据，n,m,c<=200000。

HZOI 2016