Unique Array

这篇题解

我是想到了第一个策略的,但是没有想到接下来的转化

讲一下线段树那么是为什么:对任意 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,于是可以采取题解那样子的实时更新,然后查询最小值即可

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值