把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年12月25日
【算法学习笔记】倍增求最近公共祖先（LCA，非战斗机）
摘要： $0.$ 问题简介 有一棵树，告诉你它的节点数 ，根的编号 以及所有的边。求 次询问，每次查询给定任意两个树上节点的最近公共祖先。 数据范围：$n,m\leq 10^5$ $1.$ 暴力 暴力很好理解，就是一个一个往他的父亲节点跳。学过并查集的同学们应该都知道，一个一个往上跳这种做法是很浪费时间的， 阅读全文
posted @ 2019-12-25 21:48 UssEnterprise 阅读(183) 评论(1) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end