虽然是模板，但是证明有一定难度，还要用$线段树$和$DFS序$，代码也长（本人蒟蒻，打了145行）更容易出错。

综上，请各位大佬看看，请求升紫！