题解
由于每次操作都是基于原始数组，且只需要判断总和的奇偶性，因此不必真正修改数组。
1. 预处理
首先计算原始数组的总和：
S=∑i=1nai
题目内容
给定一个长度为n 的整数数组{a1,a2,...,an}。有q次独立询问，每次给出一个区间[l,r]与一个整数k。在本次询问中，将al,al+1,...,ar 改写为一个交替序列:
- 对所有j∈[l,r]，若j−l为偶数，则令aj=k；若j−l为奇数，则令aj=k+1。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
