,a[n],你需要依次进行q个操作,操作有两类: 1 i x:给定i,x,将a[i]加上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 i x:给定i,x,将a[i]加上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]的值)。
(图片来源网络,侵删)