wuhulala的休息室

LCA的在线算法

在线算法与离线算法的定义 在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因为在线算法并不知道整个的输入，所以它被迫做出的选择最后可能会被证明不是最优的，对在

比赛的时候以为这是一道动态维护树的中心，看了题解发现自己想错了，公共祖先的题目确实是少 这次学习了一下set 发现有很多使用简便的地方#include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <set> #include <utility> using namespace std; #