【NOIP2018模拟赛2018.10.3】到不了

题目分析 被一个假题解骗了改了一下午。 在线和离线都可以。 先将无根数的根连一个0根做一下lca。 对于每次修改，用并查集维护现在的根，再重新做一下倍增修改。 对于每次查询，直接找深度较深的即可了。 #include<bits/stdc++.h> using namespace std; #define ll long long #define out(x) print(x) const int

>>阅读原文<<