蒟蒻QTY

曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。    莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。    如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最优的，可以给每一个点分一下块，只要在一个块里，就算左端点一样了。     坑：带修改的莫队，并

3236: [Ahoi2013]作业Time Limit: 100 Sec Memory Limit: 512 MB Submit: 1716 Solved: 690 [Submit][Status][Discuss] DescriptionInputOutputSample Input3 41 2 21 2 1 31 2 1 11 3 1 32 3 2 3Sample Output2 2

问题 G: mex 时间限制: 2 Sec 内存限制: 128 MB 提交: 72 解决: 35 [提交][状态][讨论版] 题目描述 　　有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入 　　第一行n,m。 　　第二行为n个数。 　　从第三行开始，每行一个询问l,r。输出 　　一行一个数，表示每个询问的答案。样例输入 5