题目描述 单选 给定一个长度为n 的序列a1,a2……an,请你把其中一些数进行若干次+1操作,且操作总次数不超过k,使得原序列中某数出现的次数最多。求操作之后的出现最多的数的出现次数。根据前面小帅的想法,下列说法中错误的是( ) A. 在判断“a[l]~a[r]之和加上k”是否大于等于“(r-l+1)个a[r]之和”时可以使用前缀和数组快速计算a[l]到a[r]之和。 B. 需要让右端点r从1枚举到n,计算每个固定右端点对应的最小左端点。 C. 因为右端点从1枚举到了n,左端点也从1变化到了n,所以双指针部分的时间复杂度是O(n^2)的。 D. 因为左端点从1变到n的过程是单调递增的,每个值只经历了1次,在右端点从1变化到n的时候同步完成了从小变大的过程。所以双指针部分的时间复杂度为O(n)。