求助数据结构
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复23
  • 已保存回复25
  • 发布时间2023/12/28 16:14
  • 上次更新2024/10/19 11:58:01
查看原帖
求助数据结构
529296
ydzr00000楼主2023/12/28 16:14

给定长度为 nn 的数列,再给定 mm 个区间加操作,每一次操作给出 ⟨l,r,x⟩\langle l,r,x \rangle,表示将下标在 [l,r][l,r] 范围内的所有元素增加 xx。

qq 次操作,每一次操作要么给出 [l,r][l,r],执行下标在 [l,r][l,r] 范围内的区间加操作,或是查询区间和。

时间复杂度可以做到多优?

2023/12/28 16:14
加载中...