mzj_best的博客

首先，题意依旧不用说了；这道题要我们求的是区间有多少个不同的数字。我们发现，假设数组pos[i]表示的是：这个位置是不是数字i所出现的最后一个位置（目前），说以我们只需将输入的询问的数组按照右端点从小到大排序，每当我们遇到一个点时，我们只需将他的pos更新为last即可。这样我们只需用线段树维护pos数组即可。Talk is cheap,show you the code#include &l...

首先，题意就不多说了；观察题目，我们发先要求的是出现偶数个数的数的亦或和，根据亦或的性质我们知道，一个数如果被亦或偶数次，那么就是它本身，说以稍加思索~~（很容易）~~可以发现，区间出现偶数次的数的异或和=区间异或和^区间所有不同数的异或和。所以我们只需用线段树维护区间内所有不同数的亦或和，而区间亦或和，具体可参见sp3267，只需在前者上做一些改动，，而区间亦或和，这可以用前缀和来完成。...