蒟蒻第一次写题解,请问格式应该是怎样的?(已经看过cz的贴了,但是改完被打回了两次)
求助万能的谷民,我怕被禁
### 思路
先记录原始数组的 mex 值,再考虑更改 $a[i]$ 的操作。
对于 $\bmod x$ 值相同的数,操作时其实是等价的,所以 s 数组仅需记录 $\bmod x$ 值相同的数的个数即可。
操作时考虑是否有多余的数 $m$ ,使得 $m \equiv mex + 1 \pmod{x}$ 即可,若有,则 ```s[m % x]--,mex++```,否则当前 mex 即为最大的 mex 值。
代码部分略