$\quad$在做题时，我们会遇到这种问题：区间性的连边。$\quad$显然，直接连边很容易\(T\)掉，而且内存占用也是我们无法接受的，所以我们就可以采用一种更加方便（其实看起来更麻烦）的方法--线段树优化建图。$\quad$首先我们要有一棵入树与出树（这里用一下_ducati的图）$\quad$入树