區間最大子段和(線段樹)

題目鏈接：https://www.acwing.com/problem/content/246/ 意思就是給你n個數，q次操作，每次改一個值，或者詢問區間[L,R]內最大的連續子段和。 線段樹維護四個東西，區間和，區間最大子段和，緊靠區間左端點的最大子段和，緊靠區間右端點的最大子段和。 sum[],lmax[].rmax[],dat[]，分別表示上述四種東西。 sum不用說吧。 對於lmax[k]

>>阅读原文<<