单点修改，全局查询交错序列最大值（ max ( ∑ i ( − 1 ) i b i ) \max(\sum_i (-1)^ib_i) max(∑i(−1)ibi)）， b b b 为 a a a 的子序列
正常做法是线段树，但对于交错序列问题，有一种更好的方法，就是差分
考虑 a i − a j a_i-a_j ai−aj，本质就是 [ j + 1 , i ] [j+1,i] [j+1,i] 的差分数组之和。由于选的段数没有限制，那必然是全选正数
京公网安备 11010502049817号