题解 SP1716 【GSS3 - Can you answer these queries III】
\[Preface\]没有Preface。\[Description\]维护一个长度为\(n\)的数列\(A\)，需要支持以下操作：0xy将\(A_x\)改为\(y\)。1xy求\(\max\limits_{x\leql\leqr\leqy}{\sum_{i=l}^rA[i]}\)。\[Solution\]区间最大子段和是一个非常经典的问题。对于整体最大子段和来说，一般有\(O(n)\)的贪心和分