会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
清楚少女ひなこ
博客园
首页
新随笔
联系
订阅
管理
2019年7月31日
2019 Multi-University Training Contest 2 - Longest Subarray
摘要: 线段树 每次枚举右端点,用线段树的区间加来表示合法区间的覆盖,最后找到最大值为c的最小位置就是左端点 这里为了方便,把每个数第一次出现的位置都当成0,最后一次当成n+1。 一开始需要把0~第一次出现的位置 1的区间覆盖掉,当我们枚举到i的时候,由于i这个位置的数必须选,所以他出现的次数只能是大于等于
阅读全文
posted @ 2019-07-31 09:47 清楚少女ひなこ
阅读(106)
评论(0)
推荐(0)
编辑
公告