题意原题链接给定序列\(a\)，要求处理单点修改和查询区间最大子段和sol单点修改，区间查询，考虑线段树UPDATE操作对于一个区间，其最大子段和的位置只会有三种情况：在左子区间在右子区间在左右两区间都有如果是前两种情况，那么答案就是对应子区间的最大子段和如果是第三种情况