求两道线段树题的原题/洛谷题号
  • 板块灌水区
  • 楼主TLEWA
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/15 19:44
  • 上次更新2023/11/3 09:39:26
查看原帖
求两道线段树题的原题/洛谷题号
515129
TLEWA楼主2023/7/15 19:44

第一题:

给定一个长度为 n 的序列 A,有 m 次操作,操作为以下两种之一:

(1)0 x a,把 A[x] 改成 a

(2)1 x y;求下标范围在 [x,y] 区间内的最大连续和,即 Max(A[i]+A[i+1]+...+A[j]) (x≤i≤j≤y)

第二题:

给定给一个长度为 nn 的序列A,有 mm 个操作。每次给区间加上一个数,或者询问一个区间内,所有元素的平方和。

部分 LaTeX\LaTeX 炸了,就不修了

2023/7/15 19:44
加载中...