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 清楚少女ひなこ 阅读(114) 评论(0) 推荐(0)