给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: “1 x y”,查询区间 [x,y] 中的最大连续子段和,即maxx≤l≤r≤ymax_{x leq l leq r leq y}maxx≤l≤r≤y, “2 x y”,把 A[x] 改成 y, 对于每个查询指令,输出一个整数表示答案。
给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一: “1 x y”,查询区间 [x,y] 中的最大连续子段和,即 maxx≤l≤r≤y(∑ri=lrA[i])max_{x leq l leq r leq y}({sum_{r_i=l}^{r}A[i]})maxx≤l≤r≤y(∑ri=lrA[i])。 “2 x y”,把 A[x] 改成 y。 对于每个查询指令,输出一个整数表示答案。
(图片来源网络,侵删)