【NOIP2018模擬賽2018.10.3】到不了

題目分析 被一個假題解騙了改了一下午。 在線和離線都可以。 先將無根數的根連一個0根做一下lca。 對於每次修改，用並查集維護現在的根，再重新做一下倍增修改。 對於每次查詢，直接找深度較深的即可了。 #include<bits/stdc++.h> using namespace std; #define ll long long #define out(x) print(x) const int

>>阅读原文<<