标签: 莫队

2 篇文章

[Luogu]P4137 Rmq Problem/Mex
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/lp4137/题意题目传送门有一个长度为 $n$ 的数组 $\{a_1,a_2,\ldots,a_n\}$。$m$ 次询问,每次询问一个区间内最小没有出现过的自然数。解法可以使用回滚莫队求解。 记数字 …