结构体 Node 和 Edge 是以前写法的遗留产物
by __gcd @ 2020-12-30 20:11:20
@[__gcd](/user/149192) 点分树不好吗
by John_Smith @ 2020-12-30 20:25:47
@[John_Smith](/user/440535) 不会
by __gcd @ 2020-12-30 20:26:17
@[__gcd](/user/149192) /jy 那可能救不了了
by John_Smith @ 2020-12-30 20:27:54
@[__gcd](/user/149192)
你为什么在点分治里面
``
memset(val, -0x3f, sizeof(val));
``
by Rui_R @ 2020-12-30 20:39:05
@[__gcd](/user/149192) 不要在点分治里面memset，我之前也是这样T掉八个点的。
求出子树中的最大深度$maxdep$，然后把在$[0,maxdep]的val初始化即可，这样复杂度就对了。
但如果常数大，还是会T两个点，比如我
by 天命之路 @ 2021-01-01 21:45:32
点分治里 memset 复杂度是错的啊，，
还有这题点分治不是 $O(n\log^2n)$ 吗，还有个二分的 log
by 云浅知处 @ 2022-01-01 19:46:56
我超 一年前的帖
by 云浅知处 @ 2022-01-01 19:47:36