社区讨论

警示后人：30ptsAC#1#2#3

AAurelia_Veil
P3373【模板】线段树 2参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mijz1tjw
此快照首次捕获于
2025/11/29 15:30
3 个月前
此快照最后确认于
2025/11/30 11:35
3 个月前
查看原帖
乘法懒标记中注意 0 也需要下传懒标记，如：
CPP
if(t[k].tag2>1){
    (t[lc].tag1*=t[k].tag2)%=mod;
    (t[rc].tag1*=t[k].tag2)%=mod;
    (t[lc].tag2*=t[k].tag2)%=mod;
    (t[rc].tag2*=t[k].tag2)%=mod;
    (t[lc].thi*=t[k].tag2)%=mod;
    (t[rc].thi*=t[k].tag2)%=mod;
}
应改为：
CPP
if(t[k].tag2!=1){
    (t[lc].tag1*=t[k].tag2)%=mod;
    (t[rc].tag1*=t[k].tag2)%=mod;
    (t[lc].tag2*=t[k].tag2)%=mod;
    (t[rc].tag2*=t[k].tag2)%=mod;
    (t[lc].thi*=t[k].tag2)%=mod;
    (t[rc].thi*=t[k].tag2)%=mod;
}

回复

共 1 条回复，欢迎继续交流。

正在加载回复...