区间修改模板题.docxVIP

区间修改模板题

题目描述：

给定一个长度为n的序列a，需要进行m次操作，每次操作可以是以下两种之一：

1.将序列中[l,r]区间内的所有数加上一个值x。

2.查询序列中[l,r]区间内所有数的和。

输入格式：

第一行包含两个整数n和m，分别表示序列的长度和操作次数。

第二行包含n个整数，表示序列a中的元素。

接下来m行，每行表示一个操作，格式如下：

1lrx：表示将序列中[l,r]区间内的所有数加上一个值x。

2lr：表示查询序列中[l,r]区间内所有数的和。

输出格式：

对于每个查询操作，输出一个整数表示区间内所有数的和。

数据范围：

1≤n,m≤10^5,

?10^9≤a[i]≤10^9,

1≤l≤r≤n,

?10^9≤x≤10^9

示例：

输入：

55

15423

214

1232

234

1151

215

输出：

12

8

17

本题可以使用树状数组或线段树等数据结构来解决。其中，线段树可以实现区间修改和区间查询的功能，而树状数组则只能实现区间查询。以下是使用线段树解决本题的代码模板：