萌新求助树剖20pts

P3384 【模板】重链剖分/树链剖分

@[让风忽悠你](/user/224926) 卷王
by Leonid @ 2022-01-14 06:53:00


@[让风忽悠你](/user/224926) 你 pushdown 这里 ```cpp tree[k<<1].w=(tree[k<<1].w+tree[k].lazy*(tree[k<<1].r-tree[k<<1].l+1)%p)%p; tree[k<<1|1].w=(tree[k<<1|1].w+tree[k].lazy*(tree[k<<1|1].r-tree[k<<1|1].l+1)%p)%p; ``` 直接乘应该会爆 int 吧,应该要乘个 ```1ll```
by Dzhao @ 2022-01-14 07:15:09


@[让风忽悠你](/user/224926) 还有你这个 updrange 里的 ```x = top[idx[u]]``` 应该是 ```x = idx[top[u]]``` 吧
by Dzhao @ 2022-01-14 07:17:45


qrange 里面也一样,其他好像没什么问题 ¿
by Dzhao @ 2022-01-14 07:20:02


@[Dzhao](/user/108610) 过了,谢谢大佬。
by 让风忽悠你 @ 2022-01-14 08:43:52


|