摘要：题目 链接 题意：一个n个数字的序列，最多去掉其中k个，使得连续相同数字序列的长度尽量长 分析 如果不考虑去掉元素，就是普通的尺取。考虑到去元素，则只需做一点修改。 先离散化，再把每种元素的位置用vactor存下来。尺取的时间复杂度只有 $O(n)$，但是离散化之前需要排序，就成了 $O(n \lo 阅读全文