5324

首先给出结论：对于一个数列，某一个数字\(i\)的个数有\(cnt[i]\)个，那么此数字可以覆盖一个区间\([i-cnt[i]+1,i]\)，遍历每一个数字并记录每个区间，最后答案就是没有被覆盖到的数字的个数 证明：任意修改一个数字，会使一个\(cnt\)减一（这至多会产生一个没有被覆盖的数），另 ......