摘要: 思路:大水题 找出一个区间,满足区间尽可能长,且科目数为k+1 则可删除k个科目,剩下一个人数最多的科目,形成连续子序列 显而易见,用线段树维护,因为我只会线段树 实现方法: 暴力枚举head,tail区间 用线段树维护科目数和最大科目人数 先删除原先的 假如区间的科目数<=K+1则插入 然后ANS 阅读全文
posted @ 2020-06-20 15:46 HYDcn666_JZOJ 阅读(201) 评论(0) 推荐(0) 编辑