Ab.Ever

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有多大

题目自己看思路嗯，裸的莫队。复习莫队，离线将询问按左端点所在的块和右端点排序，然后求出[l,r]可以O(1)扩展一步。时间复杂度O(n^1.5)。这题就是求异或前缀和，然后我们发现扩张一个格子可以计算贡献，并在桶里加或减。注意这里的左端点要减1，莫队注意先搞右再搞左，代码还是写得很优雅的。