线段树优化建边

没做过几道题，线段树优化建边和虚点有关，可以有效处理区间/单点和区间的点连边的问题，防TLE或MLE

在线段树中每一个节点都是能代表整个它控制区间的虚点，这些点都向它的儿子连权值为0的边。而叶子直接连序列上的实点。

举个例子，4点向区间[1,2]连边，那么可以直接连线段树2节点对应的虚点，权值为要求权值。

推广而知，区间连区间就是虚点连虚点。

可以处理序列，包括dfs序之类的

单点连区间$O(mlogn)$

区间连区间$O(mlog^2n)$

标签：连边,线段,建边,权值,区间,优化,虚点
来源： https://www.cnblogs.com/2018hzoicyf/p/11622323.html