HBC51109字符统计,过关题目,语言题Can you answer these queries III题解

上官魅 算法基础篇 62 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
给定长度为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​=lr​A[i])。 “2 x y”,把 A[x] 改成 y。 对于每个查询指令,输出一个整数表示答案。

HBC51109字符统计,过关题目,语言题Can you answer these queries III题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC51109字符统计 过关题目 语言题Can you answer these queries III题解