WA 0pts 树链剖分LCA 求调

P3178 [HAOI2015] 树上操作

@[lunjiahao](/user/779970) 似乎是 modify 最后的查询有问题,应当为 ```cpp ans+=query(1,1,n,w[v],w[u]); ```
by UMS2 @ 2024-02-28 22:17:13


不是这
by UMS2 @ 2024-02-28 22:18:05


@[UMS2](/user/730828) 呃呃呃改了这里还是WA……
by lunjiahao @ 2024-02-29 09:53:54


@[UMS2](/user/730828) 嗯嗯调出来了 modify上面的`if(u==v) return ans;` 删掉就好了 谢谢
by lunjiahao @ 2024-02-29 09:56:59


@[lunjiahao](/user/779970) 把 modify 类型改成 long long
by UMS2 @ 2024-02-29 10:05:58


ans 也得改,极限能到 $1\times10^{11}$.
by UMS2 @ 2024-02-29 10:08:07


@[UMS2](/user/730828) define改了 已过谢谢
by lunjiahao @ 2024-02-29 10:08:25


|