牛客-小H的詢問（線段樹）

原題連接：更好的閱讀體驗 題目描述 小H給你一個數組{a}，要求支持如下兩種操做：node 0 l r(1<=l<=r<=n)，詢問區間[l,r]中權值和最大的有效子區間的權值和，一個子區間被認爲是有效的當且僅當這個子區間中沒有兩個相鄰的偶數或者奇數。c++ 1 x v(1<=x<=n,-109<=v<=109)，將a[x]的值修改成v。web 輸入描述: 第一行讀入兩個正整數n,m(1<=n,m

>>阅读原文<<