【NOIP2018模拟赛】到不了

题解： 先把所有操作保存下来，然后离线做，用并查集维护点的连通性。先把初始状态时各点所属的树保存下来备份，然后处理所有连边，处理深度和倍增数组。 之后用保存下来的备份复原，按照顺序操作，操作1就变为了并查集中的合并，操作2就需要判断x和y与另一个其他的相对位置来判断答案，深度最深的即为答案。 代码： #include<iostream> #include<cstdio> #include<cstr

>>阅读原文<<