HBC50454NIT的图,图论,图的遍历,贪心A Simple Problem with Integers题解

素流年算法基础篇 2023-11-25 22:14:01 99 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

,a[n]，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对于所有i∈[l,r]i in[l,r]i∈[l,r]，将a[i]加上x（换言之，将a[l],a[l+1],…,a[r]分别加上x）； 2 l r：给定l,r，求∑i=lra[i]sum_{i=l}^ra[i]∑i=lra[i]的值。

给定数列a[1],a[2],…,a[n]a[1],a[2], dots,a[n]a[1],a[2],…,a[n]，你需要依次进行q个操作，操作有两类： 1 l r x：给定l,r,x，对于所有i∈[l,r]i in[l,r]i∈[l,r]，将a[i]加上x（换言之，将a[l],a[l+1],…,a[r]a[l],a[l+1], dots,a[r]a[l],a[l+1],…,a[r]分别加上x）； 2 l r：给定l,r，求∑i=lra[i]sum_{i=l}^ra[i]∑i=lra[i]的值（换言之，求a[l]+a[l+1]+⋯+a[r]a[l]+a[l+1]+ dots+a[r]a[l]+a[l+1]+⋯+a[r]的值）。