@[天启混沌之眼](/user/316827) dfs1(r,0)
r的父亲应该是0吧
by 万万没想到 @ 2021-03-01 22:47:49
@[万万没想到](/user/85514) 一样的
by Temperature_automata @ 2021-03-02 12:41:28
modify那里
```cpp
sgt[k].f += z;
sgt[k].val += (r - l + 1) * z;
```
`f`没有取模，下面那个应该是`1ll*(r-l+1)*z%mod`，因为乘起来很可能会爆long long，更况且你的val是int类型。
可能还有其他问题，毕竟很少人想检查别人的线段树板子……树剖部分大概看了一下应该没有问题吧。。
by Scarlet_Hypoc @ 2021-03-02 14:26:35
似乎您的pushdown里面也缺少取模和`1ll*`……
by Scarlet_Hypoc @ 2021-03-02 14:44:01
@[Scarlet_Hypoc](/user/35379) 然而并没有什么用
by Temperature_automata @ 2021-03-02 20:39:55
那就是还有问题，建议手玩小数据。
by Scarlet_Hypoc @ 2021-03-02 20:44:25
case 3输入错了
by DustKing @ 2021-03-02 20:56:16
@[DustKing](/user/179071) 感谢
by Temperature_automata @ 2021-03-02 21:06:13