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倍空间及以上