题目链接：点击打开链接
题意描述：给定一棵树，找出树中任意两点之间的距离？
解题思路：
1、dfs预处理达到欧拉序列
2、使用RMQ找出最近公共祖先
3、找出根到任意一点的距离，答案为dis[f]+dis[t]-2*dis[rt]
代码：
#include
#include
#include
#include
#define MAXN 40010
using ...
分类：
其他好文 时间：
2015-08-25 23:56:36
阅读次数：
194
裸的树链剖分~但是我用欧拉序+lca+线段树代替了他~...
分类：
其他好文 时间：
2015-04-20 09:25:59
阅读次数：
194
lca的做法还是很明显的，简单粗暴，
不过不是正解，如果树是长链就会跪，直接变成O(n)、、
最后跑的也挺快，出题人还是挺阳光的。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-01 15:39:05
阅读次数：
256
