看这篇题解
我是想到了第一个策略的,但是没有想到接下来的转化
讲一下线段树那么是为什么:对任意 i ∈ [ p r e , r ] i∈[pre,r] i∈[pre,r],用一个数组 a [ i ] a[i] a[i]表示 [ i , r ] [i,r] [i,r]中出现次数为 1 1 1的数的个数,用线段树维护这个数组,由于我们只新加进来一个数,所以新检查的区间的结尾一定都是 r r r,于是可以采取题解那样子的实时更新,然后查询最小值即可
看这篇题解
我是想到了第一个策略的,但是没有想到接下来的转化
讲一下线段树那么是为什么:对任意 i ∈ [ p r e , r ] i∈[pre,r] i∈[pre,r],用一个数组 a [ i ] a[i] a[i]表示 [ i , r ] [i,r] [i,r]中出现次数为 1 1 1的数的个数,用线段树维护这个数组,由于我们只新加进来一个数,所以新检查的区间的结尾一定都是 r r r,于是可以采取题解那样子的实时更新,然后查询最小值即可