2022年9月29日
mex数组
摘要： 给定数列 $a$，对于每个 $i$ 询问多少个区间的 mex 等于 $i$ 考虑转化成求多少个 $\text{mex} \ge i$ 的区间，设为 $ans_i$，容易发现，设右端点为 $r$, $p_i = \max{j\le r|a_j=i}$，则 mex 不小于于 $i$ 的合法左端点数量为 阅读全文
posted @ 2022-09-29 22:05 Smallbasic 阅读(261) 评论(0) 推荐(1)