第一题:
给定一个长度为 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)
第二题:
给定给一个长度为 nnn 的序列A,有 mmm 个操作。每次给区间加上一个数,或者询问一个区间内,所有元素的平方和。
部分 LaTeX\LaTeXLATEX 炸了,就不修了