(Are you 20~30pts)警示后人
查看原帖
(Are you 20~30pts)警示后人
998662
xk2013楼主2025/1/1 16:20

求倍增数组(2k2^k 级祖先数组)时不能 dfs 完再求,除非树的根为 11,需要在 dfs 时 dfs 到 uu 时计算 uu2k2^k 级祖先,否则会出现依赖性问题。

2025/1/1 16:20
加载中...