询问是否有类似题目
  • 板块学术版
  • 楼主CuiZhenhang
  • 当前回复22
  • 已保存回复22
  • 发布时间2022/6/1 13:06
  • 上次更新2023/10/28 00:09:38
查看原帖
询问是否有类似题目
561644
CuiZhenhang楼主2022/6/1 13:06

已知一个数列,你需要进行下面两种操作:

  1. 将某区间每一个数加上 kk
  2. 求出某区间每一个数的绝对值的和。

对于这个问题,我想到了一个 O(nlogn+tnlogn)O(n\log\sqrt n + t\sqrt n \log n) 的做法,其中 nn 是数列长度,tt 是操作次数。我想要出一道这个题目,但不知道有没有与其相同或类似的题目。

如果有题目,希望能给出链接,万分感谢。

2022/6/1 13:06
加载中...