宝树啊宝树

原创 HDU 6031 Innumerable Ancestors(LCA,树链剖分)

题意： 对于给定的一棵树,树上点的数目为nn，有qq次询问，每次寻味给定两个点集A,BA,B，求MAX(LCA(u,v)),u∈A,v∈BMAX(LCA(u,v)),u\in A,v\in B.其中k=∑mi=0(size(A)+size(B))，，k≤1e6,n≤1e6k=\sum_{i=0}^{m}{(size(A)+size(B))}，，k\leq 1e6, n\leq 1e6。思路： 先对树