样例过不了 0pts

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

样例输出 2和 4
by Shadow_Lord @ 2023-07-07 10:45:01


@[Shadow_Lord](/user/648756) 线段树挂了吧: ```cpp if(mid>=l) { update(l,r,z,a[x].ls); } if(mid+1<=r) { update(l,r,z,a[x].rs); } ``` 应该是: ```cpp if(mid>=l) { update(l,mid,z,a[x].ls); } if(mid+1<=r) { update(mid+1,r,z,a[x].rs); } ```
by XHY20180718 @ 2023-07-10 15:00:41


qry也一样
by XHY20180718 @ 2023-07-10 15:02:59


|