阅读背景:

用线段树维护树的直径

来源:互联网 

目的

       有时候我们需要快速回答一棵子树的直径,或者去掉一棵子树后形成的树的直径。普通的找直径方法是两遍bfs,时间O(n),这里的方法用O(log)的时间回答。有时候我们需要快速回答一棵子树的直径,或




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: