树状数组之区间修改区间查询----1548【例 2】A Simple Problem with Integers 题解
1548:例2】ASimpleProblemwithIntegers时间限制:5000ms内存限制:524288KB【题目描述】这是一道模板题。给定数列a[1],a[2],…,a[n,你需要依次进行q个操作,操作有两类:1、lrx:给定l,r,x,对于所有i∈[l,r],将a[i]加上x(换言之,将a[l],a[l+1],…,a[r]分别加上x);2、lr:给定l,r,求∑=a[i]的值(换言之,