2018年3月28日
洛谷4137 mex题解 主席树
摘要： 题目链接 虽然可以用离线算法水过去，但如果强制在线不就gg了。 所以要用在线算法。 首先，所有大于n的数其实可以忽略，因为mex的值不可能大于n 我们来设想一下，假设已经求出了从0到n中所有数在原序列中小于r时最后出现的位置，用k[i]来表示 那么显然mex（l,r）就是小于l的最小的k[j]中最小 阅读全文
posted @ 2018-03-28 15:28 logeadd 阅读(308) 评论(0) 推荐(0) 编辑