2017年8月24日
LCA 各种神奇的LCA优化方法
摘要： LCA（Least Common Ancestors） 树上问题的一种。 朴素lca很简单啦，我就不多说了，时间复杂度n^2 1.倍增LCA 时间复杂度 nlongn+klogn 其实是一种基于朴素lca的优化方法， 朴素lca只能一层层的向上查询，而这个有一定状态压缩的想法 即每一次跳2^i层，让 阅读全文
posted @ 2017-08-24 19:38 Winniechen 阅读(903) 评论(0) 推荐(0)