HDU多校 - 5316 Magician 線段樹

更新的操做很簡單 關鍵是0操做怎麼作  咱們要求一個子序列的最大和 這個子序列知足每兩個相鄰的項在原數組中的下標都是奇偶相交的node 那麼確定有4種狀況(用o表示奇,e表示偶):oo,ee,oe,eo數組 用線段樹去維護這四種就行啦 注意初值應該是負無窮而不是0ui #include<cstdio> #include<cstring> #include<algorithm> using name

>>阅读原文<<