P109 区间查询区间修改

区间查询区间修改

题目描述

这是一道模板题。

给定数列 a[1],a[2],a[3],...,a[n]a[1],a[2],a[3],...,a[n],你需要依次进行 qq 个操作,操作有两类:

  • 1,l,r,x1,l,r,x:给定 l,r,xl,r,x,对于所有 i[l,r]i\in[l,r],将 a[i]a[i] 加上 xx,换言之,将 a[l],a[l+1],,a[r]a[l], a[l+1], \dots, a[r] 分别加上 xx
  • 2,l,r2,l,r:给定 l,rl,r,求 i=lra[i]\sum_{i=l}^{r}{a[i]} 的值(换言之,求 a[l],a[l+1],...,a[r]a[l],a[l+1],...,a[r] 的值)。
🔒
登录后查看完整题面
登录后查看题目

统计