求LCA（最近公共祖先）的算法有好多，按在线和离线...
分类：
编程语言 时间：
2014-11-07 09:57:24
阅读次数：
198
之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint...
分类：
其他好文 时间：
2014-10-29 01:41:39
阅读次数：
269
