蒟蒻才学的LCT 只有60pts 求调 蟹蟹٩('ω')و

P4114 Qtree1

冒昧地问一下,LCT是什么 ~~本蒟蒻表示根本听不懂qaq~~
by MC_dmAC @ 2022-02-13 18:56:15


1. `rotate()` 里特判一下 `tr[x].s[k ^ 1]` ,如果 `tr[x].s[k ^ 1]` 是 `0` 不能给 `tr[0].p` 赋值. 2. 点开少了,$n$ 个点加 $n - 1$ 条边应该是 2e5 的 LCT 结点数. 3. `make_path(x,y)` 应该是 `make_root(x),access(y),splay(y)` 然后输出 `y` 的最大值信息.
by 望月Asta @ 2022-02-13 19:17:09


@[MC_dmAC](/user/445211) 动态树(Link_cut_tree)
by Link_Cut_Y @ 2022-02-13 19:18:51


@[望月Asta](/user/122520) 蟹蟹dalao 目前已A
by Link_Cut_Y @ 2022-02-13 19:19:14


是因为数据范围开小了
by Link_Cut_Y @ 2022-02-13 19:19:51


|