主席树||可持久化线段树+离散化 || 莫队+分块 ||BZOJ 3585: mex || Luogu P4137 Rmq Problem / mex
摘要：
题面：Rmq Problem / mex 题解： 先离散化，然后插一堆空白，大体就是如果（对于以a.data<b.data排序后的A）A[i-1].data+1!=A[i].data，则插一个空白叫做A[i-1].data+1， 开头和最尾也要这么插，意义是如果取不了A[i-1]了，最早能取的是啥数 阅读全文
posted @ 2019-02-27 22:08 AlenaNuna 阅读(155) 评论(0) 推荐(0) 编辑