题目大意:一个数列,有两个操作
修改其中的一个数
求出一个区间的最大子列使得子列中相邻的两项在原数列中的位置的奇偶性不同。
线段树直接维护,一个节点存放四个值,表示这个子列以奇数or偶数起始,以奇数or偶数结尾的最大值,接着就一样的单点修改就行。
重点:根据题意描述把一个线段树的端点维护4个值.
hdu5316
最新推荐文章于 2019-08-24 19:45:56 发布
题目大意:一个数列,有两个操作
修改其中的一个数
求出一个区间的最大子列使得子列中相邻的两项在原数列中的位置的奇偶性不同。
线段树直接维护,一个节点存放四个值,表示这个子列以奇数or偶数起始,以奇数or偶数结尾的最大值,接着就一样的单点修改就行。
重点:根据题意描述把一个线段树的端点维护4个值.