首先我们可以想到离线，于是什么线段树啊随便维护一下就好了然后我比较傻，只会莫队。。。由于ans ≤ n，我们可以对ans分块，于是每次修改的复杂度是O(1)的，询问的复杂度是O(√n)总复杂度O(m√n + n√n) 1 /**************************************...
分类：
其他好文 时间：
2015-02-23 17:51:45
阅读次数：
276
题目大意：给定一个长度为n的数组，m次询问某个区间内的mex值
怒写莫队233
将权值分成√n块，记录每个权值的出现次数以及每块内有多少权值出现过
修改O(1)即可完成 查询时首先扫一遍找到第一个块内有没有覆盖的点的块 然后在块内暴力查找 时间复杂度O(√n)
套个莫队 总时间复杂度O(m√n)
#include
#include
#include
#include
#inclu...
分类：
编程语言 时间：
2015-02-02 09:43:04
阅读次数：
211
3585: mexTime Limit: 20 SecMemory Limit: 128 MBSubmit: 322Solved: 169[Submit][Status]Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。I....
分类：
其他好文 时间：
2014-12-07 12:29:29
阅读次数：
119
