codeforces703D 【Mishka and Interesting sum】
首先,题意就不多说了;
观察题目,我们发先要求的是出现偶数个数的数的亦或和,根据亦或的性质我们知道,一个数如果被亦或偶数次,那么就是它本身,
说以稍加思索~~(很容易)~~可以发现,
区间出现偶数次的数的异或和=区间异或和^区间所有不同数的异或和。所以我们只需用线段树维护区间内所有不同数的亦或和,而区间亦或和,具体可参见sp3267,只需在前者上做一些改动,,而区间亦或和,这可以用前缀和来完成。
...
原创
2018-10-20 23:06:41 ·
255 阅读 ·
0 评论