小H给你一个数组{a},要求支持以下两种操作: 1.0 l r(1
小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。
(图片来源网络,侵删)
标签: HBC15162小H的询问题解
小H给你一个数组{a},要求支持以下两种操作: 1.0 l r(1
小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。
标签: HBC15162小H的询问题解