2015年6月12日
[hdu5266]区间LCA
摘要： 题意：给一棵树，求节点L,L+1,...R的最近公共祖先思路：先对树dfs一下，从根1出发，经过每条边时记录一下终点和到达这个点的时间截，令r[u]表示到达u这个节点的最早时间截,t[x]表示在时间截x时到达的节点编号，假设对于两个节点u,v，设r[u]#include#include#includ... 阅读全文
posted @ 2015-06-12 19:16 jklongint 阅读(620) 评论(0) 推荐(0)