Max answer (線段樹加單調棧)

題目連接：https://nanti.jisuanke.com/t/38228ios 給一個長度爲n的序列，求出最大的區間值。區間值的定義爲：區間和*區間最小值。數組 更簡單的思路及實現：預處理前綴和，st表或者線段樹記錄區間最大前綴和與最小前綴和，單調棧跑出區間，以該點爲中心點，如果正數，則求區間[x,R]內的最大值，[L,x]內的最小值，負數反一下就能夠。ui   預處理前綴和，緊靠區間最左端

>>阅读原文<<