最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BE: 双指针3-练习6

    正文概述 网友投稿   2026-01-22 16:11:00  

    题目描述

    单选

    给定一个长度为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)。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BE: 双指针3-练习6