这年头还有人帮忙调树剖吗()

P4114 Qtree1

@[celebrimbor](/user/189044)
by LuZiYun_AK_NOI2023 @ 2021-10-04 14:41:46


当年我树剖调了半天
by _脑波_ @ 2021-10-04 14:55:35


@[残碑小筑](/user/151578) 在你的代码中101行,改为 ```cpp ansn=max(ansn,query(1,1,n,id[y]+1,id[x])); ``` 就行了 ~~调树剖不易,能否给个关注qwq~~
by Utilokasteinn @ 2021-10-04 15:00:13


@[残碑小筑](/user/151578) 关于树剖更改两点之间的路径而非两点之间的点,只需要在修改或查询的最后,上面的那个点+1就可以避过那个点
by Utilokasteinn @ 2021-10-04 15:01:49


@[еcho](/user/306049) 谢谢!
by 残碑小筑 @ 2021-10-04 15:04:23


@[残碑小筑](/user/151578) 一般来说,树剖求两点之间的路径(而非点)是将路径存进它下方的节点中 这样子求的时候就不能包含它的 LCA,而在最后在同一条重边的时候将上面那个点的位置+1就可以跳过LCA ~~所以说能给个关注吗(因为差一个就30了~~
by Utilokasteinn @ 2021-10-04 15:11:20


感谢关注qwq
by Utilokasteinn @ 2021-10-04 15:11:49


|