登录注册

线段树-区间更新1

查看题解查看答案

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

多组数据输入。
第一行输入两个数N和M，代表有N个数，小A进行M次操作。
第二行输入N个整数用空格隔开。
接下来M行，代表小A的操作。
其中数据范围不会超出long long且都是整数。
1 <= N, M <= 10^5

按题目要求输出结果。

5 6
1 2 3 4 5
Query 1 4
Add 2 3 1
Query 1 4
Sub 5 5 1
Query 1 4
Query 1 5

复制