给后人的一点忠告
查看原帖
给后人的一点忠告
148812
cxm1024楼主2021/8/27 16:46

全都是亲身调错经历,历尽苦难(bushi

  • 如果你的代码部分RE,可以尝试把数组开到八倍而不是四倍,究其原因是你的代码可能在叶子结点push_down了。
  • 改掉RE后如果你的代码得了30分,可以尝试在push_down时把儿子储存加法的懒惰标记先乘再加,例如tree[lson].lazy_add=(tree[lson].lazy_add*lazy_times+lazy_add)%mod;而且区间乘法操作中“完全覆盖”时也要修改加法的懒惰标记,如tree[now].lazy_add=tree[now].lazy_add*val%mod;
  • 如果按上面说的修改后反而变成了0分(但能过样例),那就注意再push_down中对儿子节点的值要先乘再加

如果有帮助就请在评论区打个“有帮助”,让我看看有多少人和我错的一样

2021/8/27 16:46
加载中...