2019年2月16日
[模板] 区间mex && 区间元素种数
摘要： 区间mex 问题 给定序列${a_i}$, 每次询问给出$l$, $r$, 询问 $\text{mex} \{a_i\}, i \in \{l, l+1, \cdots r\}$ 解法 (在线) 对于每个元素, 用 $v_i$ 表示它最后一次出现的位置. 考虑到是区间询问, 使用主席树维护 $v_i 阅读全文
posted @ 2019-02-16 08:46 Ubospica 阅读(922) 评论(0) 推荐(1) 编辑