线段树优化建图

由于GDOI2018day3T1考了这个知识点，然而我不会QAQ……所以补一下……
主要思想就是假如有n个点向长度为M的区间连边，直接连的话边数是N*M的，然而可以开一个虚拟节点X，n个点向X连边，X再向区间连边，区间可以用线段树来优化~~~

洛谷 https://www.luogu.org/problemnew/show/P3588
新开一个X，K个点向X连边，X再向K个点切成的K个区间连边。

HDU 5420 http://acm.hdu.edu.cn/showproblem.php?pid=5420
参考https://blog.csdn.net/glqac/article/details/47968107
按dfs序建线段树，然后把每个区间按元素的深度排序，相当于直接把儿子信息merge一下，
有一个很妙的建图方法，排完序后新建一排点，一一对应区间内的点，相邻连点，然后如果有点要联想《=d的，找到最后一个《=d的点连向它即可。如下图。