1、水果姐问题
维护min、max、最大差。
最大差=max((lson最大差,rson最大差,rson max- lson min);
2、最大区间子段和
维护sum,最大前缀,最大后缀,最大子段和。
最大字段和=max(lson子段和,rson子段和,lson sum+rson 最大前缀 + lson最大后缀)
1、水果姐问题
维护min、max、最大差。
最大差=max((lson最大差,rson最大差,rson max- lson min);
2、最大区间子段和
维护sum,最大前缀,最大后缀,最大子段和。
最大字段和=max(lson子段和,rson子段和,lson sum+rson 最大前缀 + lson最大后缀)