摘要：
http://www.spoj.com/problems/COT/树上第k小元素LCA + 可持久化线段树每个新的版本都是由其父亲版本转化而来。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int maxn = 1e5 + 5; 9 const int maxd = 20; 10 struct Edge{ 11 int v, next; 12 }p[maxn = 0; --i){ 33 if (f[u][i] != f[v][i... 阅读全文
