【模板】轻重链部分过了,这题过不去!

P3178 [HAOI2015] 树上操作

@[zhoukangyang](/user/173660) 你的 2 操作和 3 操作不是差不多吗? 又: ```cpp sum[id] = (sum[id]+(r-l+1)*k); ``` 是不是应该改为: ```cpp sum[id]+=(min(r,R)-max(l,L)+1)*k; ```
by 天命之路 @ 2020-05-23 11:45:13


2操作的正确写法: ```cpp add(1,n,idd[u],idd[u]+siz[u]-1,1,k); ```
by 天命之路 @ 2020-05-23 11:47:30


你的操作 2 实际上是: 把某个节点 x 到根的路径中所有点的点权都加上 a
by 天命之路 @ 2020-05-23 11:48:25


~~码风好评~~
by 天命之路 @ 2020-05-23 11:48:56


@[天命之路](/user/226435) 谢谢,题目看错了 = =(刚才学校午休
by zhoukangyang @ 2020-05-23 13:07:50


@[zhoukangyang](/user/173660) 今天不是周日吗?
by 天命之路 @ 2020-05-23 13:17:52


上一页 |