摘要: 【题目描述】 给定一个长度为n,包含c种颜色的序列,有m个询问,每次给出两个数l,r,表示询问区间[l,r]中有多少种颜色的出现次数不少于2次。 本题强制在线,对输入的l,r进行了加密,解密方法为: l = l' xor lastans r = r' xor lastans 其中l', r'为输入的 阅读全文
posted @ 2016-09-19 18:29 TenderRun 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 【注意事项】 为了体现增强版,题目限制和数据范围有所增强: 时间限制:1.5s 内存限制:128MB 对于15% 的数据,1<=N,Q<=1000. 对于35% 的数据,1<=N,Q<=10000. 对于50% 的数据,1<=N,Q<=100000,且数据均为官方数据. 对于100% 的数据,1<= 阅读全文
posted @ 2016-09-19 18:22 TenderRun 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好,她不允许最 阅读全文
posted @ 2016-09-19 18:17 TenderRun 阅读(314) 评论(0) 推荐(0) 编辑