随笔分类 -  根号

摘要:关于 mex 1.在位置 $pos$ 插入一个数 $v$。 2.询问 $[l,r]$ 的 mex。 可以考虑进行一个二分。二分区间 $[l,mid]$ 内的数是否都出现过。这个可以把 $[l,mid]$ 的数拎出来,考虑算出它们的前驱,维护区间 min,对于询问区间 $[ql,qr]$ ,倘若 $( 阅读全文
posted @ 2023-03-13 20:52 PYD1 阅读(47) 评论(0) 推荐(0) 编辑