洛谷P3373 【模板】线段树 2

只需要记住,对于乘法和加法操作，优先进行乘法操作,在执行 p u s h d o w n pushdown pushdown操作的时候,要把 a d d 的 t a g add的tag add的tag直接乘上父亲节点的 m u l mul mul的 t a g tag tag.这样就能保证加法标记被正确乘上

#include
using namespace std;
const int maxn = 1e6+5;
const int INF = 1e9+7;
typedef long long ll;
typedef pair pii;
#define all(a) (a).begin(), (a).end()
#define pb(a) push_back(a)
vector G[maxn];
struct Node{
	ll sum,add,mul;//两个懒标记tag,分别维护add,mul
}tree[maxn*4+5];
int mod;int a[maxn];
#define L (idxn>>m>>mod;
	for(int i=1;i>a[i];
	build(1,1,n);
	while(m--){
		int op,x,y;cin>>op>>x>>y;
		if(op==1){
			int k;cin>>k;
			update_mul(1,1,n,x,y,k);
		}
		if(op==2){
			int k;cin>>k;
			update_add(1,1,n,x,y,k);
		}
		if(op==3){
			cout