牛客-小H的询问（线段树）

原题连接：更好的阅读体验 题目描述 小H给你一个数组{a}，要求支持如下两种操做：node 0 l r(1<=l<=r<=n)，询问区间[l,r]中权值和最大的有效子区间的权值和，一个子区间被认为是有效的当且仅当这个子区间中没有两个相邻的偶数或者奇数。c++ 1 x v(1<=x<=n,-109<=v<=109)，将a[x]的值修改成v。web 输入描述: 第一行读入两个正整数n,m(1<=n,m

>>阅读原文<<