【Mark】天才线段树建图题

题目传送门

极其天才题，非常具有启发性和教育意义，很好炫酷题。

我始终想在一张图上压缩节点来做，我也想到线段树建图，但我确实不是很熟线段树建图，最终还是差一点，没能想出来，但这题码量以及我不会tarjan即使想出来我也写不出来的。

但不妨碍非常好学习题。

有待深究。