1000ms

Difficulty: 4

所属公司 : 饿了么

时间 :2025年9月5日(开发方向)

算法与标签>前缀和

会员或题库专享

请先，开通会员或购买题库饿了么机考编程题库，可解锁完整内容。

购买饿了么机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（饿了么机考编程题库），可解锁完整内容。

购买题库开通会员

题解

由于每次操作都是基于原始数组，且只需要判断总和的奇偶性，因此不必真正修改数组。

1. 预处理

首先计算原始数组的总和：

$S = \sum_{i=1}^{n} a_i$

题目内容

给定一个长度为n 的整数数组{ $a_1,a_2,...,a_n$ }。有 $q$ 次独立询问，每次给出一个区间 $[l,r]$ 与一个整数 $k$ 。在本次询问中，将 $a_l,a_{l+1},...,a_r$ 改写为一个交替序列:

对所有 $j∈[l,r]$ ，若 $j-l$ 为偶数，则令 $a_j=k$ ；若 $j-l$ 为奇数，则令 $a_j=k+1$ 。