洛谷 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)

>>阅读原文<<