2024年6月20日
CH4301 区间最大子段和
摘要： 给定长度为N的数组A，以及M条指令，每条指令可能是以下两种之一： 1 x y，查询区间[x,y]中的最大连续子段和。 2 x y，把A[x]改成y。 对于每个询问，输出一个整数表示答案。 数据限制：N<=5e5, M<=1e5, |A[i]|<=1000。 提示：线段树，每个区间需要维护答案、前缀、 阅读全文
posted @ 2024-06-20 21:48 chenfy27 阅读(14) 评论(0) 推荐(0) 编辑