【BZOJ2588】【Spoj 10628.】 Count on a tree 可持久化线段树+lca

链接：

#include 
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/45048639");
}

题解：

对于每个树上节点存一个版本的可持久化线段树，为它到根节点上所有权值的权值线段树（需要离散化）。
然后对于每次询问，这条链(a,b)的线段树就是： 线段树a+线段