WNJXYK
Thanks to the cruel world.
WNJXYKのBlog

倍增
文章归档

https://blog.wnjxyk.cn/wp-content/themes/mdx/img/dpic.jpg
Least Common Ancestors 算法总结
RMQ求LCA 复杂度:$O(nLogn)$预处理, $O(1)$询问。 处理出树的DFS序,那么一棵子树就转化成为了DFS序列上的一个区间。求LCA…
   108   2018-09-26 点击阅读更多
<--! http2https -->