51Nod 1199 - Money out of Thin Air（樹鏈剖分）

【題目描述】 【思路】 樹鏈剖分，兩次dfs將重鏈轉換成連續區間，然後用線段樹維護區間和 #include<bits/stdc++.h> #define node tree[id] #define lson tree[id<<1] #define rson tree[id<<1|1] using namespace std; typedef long long ll; const int maxn

>>阅读原文<<