数据结构
mzj_best
这个作者很懒,什么都没留下…
展开
-
SP3267 【DQUERY - D-query】
首先,题意依旧不用说了;这道题要我们求的是区间有多少个不同的数字。我们发现,假设数组pos[i]表示的是:这个位置是不是数字i所出现的最后一个位置(目前),说以我们只需将输入的询问的数组按照右端点从小到大排序,每当我们遇到一个点时,我们只需将他的pos更新为last即可。这样我们只需用线段树维护pos数组即可。 Talk is cheap,show you the code #include &l...原创 2018-10-20 23:05:13 · 172 阅读 · 0 评论 -
codeforces703D 【Mishka and Interesting sum】
首先,题意就不多说了; 观察题目,我们发先要求的是出现偶数个数的数的亦或和,根据亦或的性质我们知道,一个数如果被亦或偶数次,那么就是它本身, 说以稍加思索~~(很容易)~~可以发现, 区间出现偶数次的数的异或和=区间异或和^区间所有不同数的异或和。所以我们只需用线段树维护区间内所有不同数的亦或和,而区间亦或和,具体可参见sp3267,只需在前者上做一些改动,,而区间亦或和,这可以用前缀和来完成。 ...原创 2018-10-20 23:06:41 · 284 阅读 · 0 评论