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

题目链接：https://www.acwing.com/problem/content/246/

意思就是给你n个数，q次操作，每次改一个值，或者询问区间[L,R]内最大的连续子段和。

线段树维护四个东西，区间和，区间最大子段和，紧靠区间左端点的最大子段和，紧靠区间右端点的最大子段和。

sum[],lmax[].rmax[],dat[]，分别表示上述四种东西。

sum不用说吧。

对于lmax[k]，因为紧靠区间左端点，那么他的取值要么来自于左儿子，要么取左儿子这一段区间内的所有数，以及右儿子的lmax吧：

rmax也是同理。

再看区间最大子段和dat，将区间一切为二，[L，i]，[i+1，R]，要么他取[L，i]的dat，要么取[i+1，R]的dat，要么两个区间都取一部分东西和起来，即紧靠i的rmax与紧靠i+1的lmax加起来。

 

#include<cstdio>
#include<cstring>
#include<algorithm>
#includ