【JZOJ 4680】 自然数
Description
n≤200000,ai≤109n\leq 200000,ai\leq 10^9Analysis首先可以o(n)求出mex(1,i)(1<=i<=n)
然后,考虑通过mex(1,i)求mex(2,i)
然后,问题变成若删除a[1],对后面造成什么影响。
首先如果后面有一个a[y]=a[1],显然a[y+1]~a[n]是不受影响的。
所以再1~y中,找到mex(1,i)
原创
2016-08-11 21:07:40 ·
389 阅读 ·
0 评论