警示后人(汇总)
查看原帖
警示后人(汇总)
762967
k333k楼主2025/1/22 17:19

1

**十年()一场空,不开()见() **

2

应 模 尽 模(push_up的sum,push_down的sum和懒标记,修改中的sum与懒标记,查询中的结果)

3

在乘法修改时加法懒标记也要乘!

4

记得把乘法懒标记初始化成1

5

乘法加法操作别写反!!

6

乘法加法操作参数要传对

7

如果你参数用的 l,ll,l1或类似,注意l和ll用对

8(输入)

如果你的变量是循环利用并且直接用的if,那么就会WA

示例:

cin>>x;
		if(x==1)
		{
			cin>>x>>y>>k;
			change2(1,n,x,y,1,k);
		}
		if(x==2)
		{
			cin>>x>>y>>k;
			change1(1,n,x,y,1,k);
		}
		else
		{
			cin>>x>>y;
			cout<<query(1,n,x,y,1)%mod<<endl;
		}

用这种代码测试样例就会爆炸

9

线段树最好用8倍空间及以上

2025/1/22 17:19
加载中...