hdu5316

来源:互联网 发布:php tp框架分页 编辑:程序博客网 时间:2024/05/16 06:02

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

0 0
原创粉丝点击