$\quad $ 在做题时，我们会遇到这种问题：区间性的连边。
$\quad $ 显然，直接连边很容易 \(T\) 掉，而且内存占用也是我们无法接受的，所以我们就可以采用一种更加方便（其实看起来更麻烦）的方法--线段树优化建图。
$\quad $ 首先我们要有一棵入树与出树（这里用一下_ducati的图）
$\quad $ 入树的父节点向子节点连边，出树的子节点向父节点连边（虽然由图显然……）。在建边时，我们可以类比线段树的一般区间操作，这样我们只需要给不超过 \(log n\) 个点连边即可，注意入树与出树中父子节点之间的边权为 \(0\) 。
例题：Legacy
$\quad $ 线段树优化建图版子题，建完图跑 \(dij\) 即可。
$\quad $ 对于区间对区间连边，我们似乎可以建一系列虚点，将其分别与入树与出树上的区间连边，并将边权设为 \(0\) ，想法和之前做的某道题很像（但是我忘了具体是哪道了
标签：连边,yhl,int,线段,add,建图,quad,优化,dis From： https://www.cnblogs.com/0shadow0/p/18314763