摘要: 题意 区间查询mex(minimum exclusive,最小的未在这个区间内出现的非负整数). 区间长度,询问次数,数字权值均为$2 10^5$ 分析 这个题做法还是比较多的,离线后线段树扫一遍$O(nlogn)$,莫队+树状数组$O(n\sqrt{n}logn)$,莫队+分块$O(n\sqrt{ 阅读全文
posted @ 2017-06-13 16:59 liu_runda 阅读(216) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难