【LOJ3325】「SNOI2020」區間和

題目連接 點擊打開連接html 題目解法 因爲修改操做是區間 chkmax ，不難想到用 SegmentTreeBeats 來維護序列。 接下來，咱們便只須要考慮如何處理對區間最小值的區間加操做了。c++ 參考最大子段和的傳統線段樹解法，一樣考慮維護左 L L L 、中 M M M 、右 R R R 、和 S S S 四項數據。 在這四項數據中，咱們不只要計入最優解的數值 s u m sum su

>>阅读原文<<