有无数据结构支持这些操作？
  • 板块学术版
  • 楼主_FJqwq
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/4/5 18:51
  • 上次更新2024/4/5 20:39:35
查看原帖
有无数据结构支持这些操作？
755947
_FJqwq楼主2024/4/5 18:51

期望得到优于 O(n2)O(n^2) 的解，分开问的：

  • 区间平方

  • 区间加等差数列（没写，但窝觉得线段树维护区间加 k×i+bk\times i+b 是对的

  • 区间加等比数列

2024/4/5 18:51