Unique Array

这篇题解

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

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

posted @   最爱丁珰  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
· DeepSeek本地性能调优
· 一文掌握DeepSeek本地部署+Page Assist浏览器插件+C#接口调用+局域网访问!全攻略
点击右上角即可分享
微信分享提示