2021年6月3日
O(n)-O(1) lca
摘要： O(n)-O(1) lca 之前一直知道有这个东西，但是一直不会，网上搜了一下似乎只有 topcoder 上的英文版还有这篇博客 但是他的实现并不是很好，我看到好的博客还有$E的这篇博客。但是我并不理解他代码里的一些左移和右移明明是 \(O(n)\) 的为啥不出错？反正我是没搞清楚。而且他的这个似乎 阅读全文
posted @ 2021-06-03 09:59 siriehn_nx 阅读(767) 评论(0) 推荐(1) 编辑