No Program No Life

原创 【Wannafly挑战赛10】D.小H的询问(线段树的区间合并)

链接：https://www.nowcoder.com/acm/contest/72/D来源：牛客网小H给你一个数组{a}，要求支持以下两种操作：1.  0 l r(1<=l<=r<=n)，询问区间[l,r]中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个子区间中没有两个相邻的偶数或者奇数。2.  1 x v(1<=x<=n,-109<=v<=109)，将a[x]的值修改为v。