2019年4月15日
lca最近公共祖先与树上倍增。
摘要： https://vjudge.net/contest/295298#problem/A lca 的题目 求任意两点的距离。 A题是在线算法，用st表rmq来实现。 https://blog.csdn.net/nameofcsdn/article/details/52230548 相当于先把整个树df 阅读全文
posted @ 2019-04-15 18:45 downrainsun 阅读(276) 评论(0) 推荐(1) 编辑