HBC50452大促销区间和题解

别敷衍了所有 算法基础篇 36 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
,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=lr​a[i]的值(换言之,求a[l]+a[l+1]+⋯+a[r]a[l]+a[l+1]+ dots+a[r]a[l]+a[l+1]+⋯+a[r]的值)。

HBC50452大促销区间和题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC50452大促销区间和题解