70pts #2,#9,#10 TLE

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

```cpp if(nod[t].ls) xadd(nod[t].ls,x,y,z); if(nod[t].rs) xadd(nod[t].rs,x,y,z); if(nod[t].ls||nod[t].rs) push_up(t); ``` query和xadd的这个感觉会跑遍整颗树.
by reisen_ @ 2022-07-22 15:30:30


@[reisen_](/user/401978) 还有线段树开小了,应该是4*maxn
by reisen_ @ 2022-07-22 15:39:03


@[reisen_](/user/401978) 万分感谢,已过 此贴终
by Mr_ll @ 2022-09-17 10:31:44


|