2log 倍增哈希可过,警示后人
查看原帖
2log 倍增哈希可过,警示后人
422684
M1saka16I72楼主2024/9/20 19:44

倍增哈希的 hu,ih_{u,i} 包含的 2i2^i 个点权包括了自己,与倍增 lca 的祖先数组定义有区别,不要判错了。

2024/9/20 19:44
加载中...