To be excellent！

题目链接：http://codeforces.com/contest/617/problem/E 题意：有一个大小为n的数组，m次询问，查询区间［l，r］中点对（i，j）满足l 思路：利用xor的性质，很容易得到sum[i-1]=sum[j]^k，所以cnt[sum[i-1]]=cnt[sum[j]^k]，我们只需要纪录sum[j]^k的数量即可。不过对于左边界，要注意先进行cnt--，因为一

题意：给出一个由n个正整数形成的数组，t次询问，每次询问一个区间［l，r］内所有ks^2＊s的和，ks为数s在区间内出现的次数。 莫队算法讲解传送门：莫队算法详解 个人觉得这个pdf讲得还是比较容易懂的，内附模版，修改一下add和remove酒很容易可以过这道题了。 另外，需要注明的是，用__int64开数组会爆内存，用longlong才可以，表示很无语。 #include #inclu