区间最大子段和(线段树)

题目链接：https://www.acwing.com/problem/content/246/ 意思就是给你n个数，q次操作，每次改一个值，或者询问区间[L,R]内最大的连续子段和。 线段树维护四个东西，区间和，区间最大子段和，紧靠区间左端点的最大子段和，紧靠区间右端点的最大子段和。 sum[],lmax[].rmax[],dat[]，分别表示上述四种东西。 sum不用说吧。 对于lmax[k]

>>阅读原文<<