HDU多校 - 5316 Magician 线段树

更新的操做很简单 关键是0操做怎么作  咱们要求一个子序列的最大和 这个子序列知足每两个相邻的项在原数组中的下标都是奇偶相交的node 那么确定有4种状况(用o表示奇,e表示偶):oo,ee,oe,eo数组 用线段树去维护这四种就行啦 注意初值应该是负无穷而不是0ui #include<cstdio> #include<cstring> #include<algorithm> using name
相关文章
相关标签/搜索