【YbtOJ 线段树 - 2】区间查改

区间查改

---

题目

---

输入

输出

---

输入样例

5 10
2 6 6 1 1
2 1 4
1 2 5 10
2 1 3
2 2 3
1 2 2 8
1 2 3 7
1 4 4 10
2 1 2
1 4 5 6
2 3 4

输出样例

15
34
32
33
50

---

解题思路

就是线段树直接上即可

---

程序如下

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int n, q, l, r, x, k;

long long a[4000001], add[4000001];

long long sum[4000001];

void build(int k, int l, int r)
{
   
   
	if