西北大学集训队选拔赛D

链接：https://ac.nowcoder.com/acm/contest/892/D
来源：牛客网

给你一个长度为n的序列，初始为1,2,3…n，对其进行m次操作。
操作有两种：
1 l r 表示将区间[l,r]用 [1,2…r-l+1] 覆盖
2 l r 查询[l,r]的区间和
输入描述:
第一行包含2个数字，n,m（1 <= n,m <= 1e5）

接下来包含m行，格式如题面所示
输出描述:
对于每个操作2，输出一行一个整数表示答案
示例1
链接：https://ac.nowcoder.com/acm/contest/892/D
来源：牛客网
输入
10 5
2 1 10
1 3 6
2 1 10
1 1 10
2 1 10
输出
55
47
55
这道题用的是线段树，下面网址是线段树的讲解
https://blog.csdn.net/u012469987/article/details/41357377

#include<iostream>
#define M 100005
#define inf ox3f3f3f3f
#define left k<<1
#define right k<<1|1
using namespace std;
typedef long long ll;
ll ans;
int n,m;
int op,x,y;
struct Data{
	ll l,r;
	ll val,lazy;
}tree[M<<2];
void built(ll L,ll R,ll k){
	tree[k].l=L;
	tree[k].r=R;
	tree[k].lazy=0;
	if(L==R){
		tree[k].val=R;
		return;
	}
	ll mid=(L+R)>>1;
	built(L,mid,left);
	built(mid+1,R,right);
	tree[k].val=tree[left].val+tree[right].val;
}
void cal(ll k,ll LL){
	ll a=tree[k].l-LL+1;//LL是修改范伟的左边界，例如树的左边界是3右边届是7，输入的x是2
	ll N=tree[k].r-tree[k].l+1;//那么树的值为2+3+4+5+6即（3-2）*5+1+2+3+4+5
	a=a*N;
	N=(N*(N+1)/2)>>1;
	tree[k].val=a+N;
	tree[k].lazy=LL;
}
void down(int k){
	if(tree[k].l==tree[k].r){
		tree[k].lazy=0;
		return;
	}
	cal(left,tree[k].lazy);
	cal(right,tree[k].lazy);
	tree[k].lazy=0;
}
void change(int k){
	if(tree[k].l>=x&&tree[k].r<=y){
		if(tree[k].lazy){
			down(k);
		}
		cal(k,x);
		return;
	}
	if(tree[k].lazy){
		down(k);
	}
	ll mid=(tree[k].l+tree[k].r)>>1;
	if(x<=mid)change(left);
	if(y>=mid)change(right);
	tree[k].val=tree[left].val+tree[right].val;
}
void query(int k){
	if(tree[k].l>=x&&tree[k].r<=y){
		ans+=tree[k].val;
		return;
	}
	if(tree[k].lazy){
		down(k);
	}
	ll mid=(tree[k].l+tree[k].r)>>1;
	if(x<=mid)query(left);
	if(y>=mid)query(right);
}
int main(){
	cin>>n>>m;
	built(1,n,1);
	for(int i=1;i<=m;i++){
		scanf("%d%d%d",&op,&x,&y);
		if(op==1){
			change(1);
		}
		else{
			ans=0;
		    query(1);
		    cout<<ans<<endl;
		}
	}
	return 0;
}