求助!用的树上差分,样例没过求调!

P3258 [JLOI2014] 松鼠的新家

@[2011qiqi](/user/625821) 树上差分统计的不是根到节点路径上的值吗?好像你统计成子树的值了?
by bamboo1030 @ 2022-09-14 09:18:45


@[bamboo123](/user/369181) 哦?我检查一下
by 2011qiqi @ 2022-09-14 09:20:35


@[bamboo123](/user/369181) ~~是我太弱了吗,我看了一下咋没检查出来......~~
by 2011qiqi @ 2022-09-14 09:27:50


@[2011qiqi](/user/625821) 你看你的b数组怎么计算的?
by bamboo1030 @ 2022-09-14 09:29:44


@[bamboo123](/user/369181) 没问题吧
by Register_int @ 2022-09-14 09:33:47


@[Register_int](/user/406941) 我觉得应该是节点的dep * b数组里的值才对吧
by bamboo1030 @ 2022-09-14 09:35:45


@[bamboo123](/user/369181) 我咋突然晕了......
by 2011qiqi @ 2022-09-14 09:38:30


@[2011qiqi](/user/625821) lca炸了,我正在找原因
by Register_int @ 2022-09-14 09:38:51


@[bamboo123](/user/369181) 乘个鬼啊乘,重学一遍树上差分再来显摆
by Register_int @ 2022-09-14 09:39:26


@[Register_int](/user/406941) 不是,你想想不是一个路径上的值就是dep[u]+dep[v]-dep[lca]-dep[f[lca]]吗?b数组只是在统计使用次数,所以要乘我觉得没啥毛病啊?
by bamboo1030 @ 2022-09-14 09:40:45


| 下一页