洛谷 2633 BZOJ 2588 Spoj 10628. Count on a tree

【题解】 　　蜜汁强制在线。。。 　　每个点开一个从它到根的可持久化权值线段树。查询的时候利用差分的思想在树上左右横跳就好了。 　　 1 #include<cstdio> 2 #include<algorithm> 3 #define N 100010 4 #define rg register 5 #define ls (a[u].l) 6 #define rs (a[u].r)

>>阅读原文<<