摘要：
矿石 众所周知，九条可怜家里有矿 你可以把可怜家的矿场抽象成一条数轴，可怜家有n种矿，第i种矿可以从[li,ri] 中的任意位置开采得到 这个暑假，地理老师给了 可怜一个列表：她的暑假作业就是收集齐这些矿石,为了保证可怜的安全，可怜的爸爸选定了m个相对安全的采矿点，第i个采矿点的坐标为ai,可怜只能 阅读全文
摘要：
有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 对于100%的数据：1<=n,m<=200000，0<=ai<=10^9，1<=l<=r<=n 题解 用主席树维护每个前缀区间中每个数最后出现的位置，查询时如果有某个数出现位置<l那么他就可以选。 有 阅读全文