![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最近公共祖先
文章平均质量分 59
wuhulala
这个作者很懒,什么都没留下…
展开
-
浅谈LCA的在线算法
LCA的在线算法原创 2014-12-11 19:08:57 · 4323 阅读 · 0 评论 -
浅谈LCA的离线算法
在线算法与离线算法的定义在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数据,而且在解决一个问题后就要立即输出结果。例如,选择排序在排序前就需要知道所有待排序元素,然而插入排序就不必。因为在线算法并不知道整个的输入,所以它被迫做出的选择最后可能会被证明不是最优的,对在原创 2014-12-11 21:23:51 · 2018 阅读 · 0 评论 -
文章标题
比赛的时候以为这是一道动态维护树的中心,看了题解发现自己想错了,公共祖先的题目确实是少 这次学习了一下set 发现有很多使用简便的地方#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <set>#include <utility>using namespace std;#原创 2015-07-22 15:35:54 · 669 阅读 · 0 评论