求助
  • 板块学术版
  • 楼主yhy2024
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/25 14:49
  • 上次更新2024/7/25 15:44:05
查看原帖
求助
1262406
yhy2024楼主2024/7/25 14:49

题目描述 你可以对一段区间进行下列两种操作:

  1. 将区间中的某个数+1
  2. 将区间中的某个数-1 使一个区间内的数变成全部相等需要的最少操作次数为这个区间的费用 给定n, k和序列a,求a中有多少个费用≥ k的子区间 30%:1 ≤ n ≤ 233,1 ≤ k ≤ 2333,1 ≤ ai ≤ 2333 60%:1 ≤ n ≤ 2600,1 ≤ k ≤ 5000,1 ≤ ai ≤ 2333 100%:1 ≤ n ≤ 300000,1 ≤ k ≤ 115324,1 ≤ ai ≤ 2333。
2024/7/25 14:49
加载中...