动态开点线段树 区间加，区间赋值，区间询问

个人感觉，动态开点线段树，就是在普通线段树上套一个开点操作。（就是把原来的#define中的lson和rson，换一下即可）

区间加，区间询问

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+5;
int n,m,x,y,v,now,cnt;
int a[N],add[N*50],sum[N*50],lson[N*50],rson[N*50];

inline void pushdown(int k,int l,int r,int mid)
{
   
	if (add[k])
	{
   
		add[lson[k]]+=add[k];
		sum[lson[k]]+=(mid-l+1)*add[k];
		add[rson[k]]+=add[k];
		sum[rson[k]]+=(r-(mid+1)+1)*add[k];
		add[k]=0;
	}
}

void build(int k,int l,int r)
{
   
	if (l==r) {
   sum[k]=a[l]; return;}
	if (!lson[k]) lson[k]=++cnt;
	if (!rson[k]) rson[k]=++cnt; 
	int mid=