树剖全部MLE

P4114 Qtree1

@[VIOLET__FOREVER](/user/422387) $dfs1$改$dep[x]= dep[fa[x]] + 1$ $shup$里改最后$query$参数为(...,$id[x]+1,id[y])$ $update$修改的部分改$loc$为$root$ 主函数改$update$参数(...,$id[edge[x].to],y)$ 过样例
by L_cm_C5H6 @ 2022-09-02 09:52:51


@[VIOLET__FOREVER](/user/422387) ``` updata(1,1,n,x,y); ``` 这里好像不对,修改的位置应该不是直接改x吧awa
by Bbaka @ 2022-09-02 09:54:45


@[L_cm_C5H6](/user/429699) 谢谢您的回答,但是好像还是不行
by VIOLET__FOREVER @ 2022-09-02 14:17:29


@[Bbaka](/user/138440) 这里是有问题的,但是好像还是不够
by VIOLET__FOREVER @ 2022-09-02 14:18:06


这样例似乎也有点水
by VIOLET__FOREVER @ 2022-09-02 14:20:30


|