Jzoj3898 树的连通性

题意：给一棵树，每次删边或者询问连通性，强制在线

其实这题做法很多嘛，简单说一下

一眼看过去肯定是LCT啦，于是马上开始打

打到一半发现似乎不用LCT？好像树剖也可以嘛

结果发现树剖也不用，直接一个dfs序就可以了嘛

用线段树维护每个点能到达的最远的祖先，删边的时候将整个区间覆盖即可

注意，对于在子树中已经断开的节点不要再覆盖，可以记录每个节点深度

#pragma GCC opitmize("O3")
#pragma G++ opitmize("O3")
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 200010
using namespace std;