没做过几道题，线段树优化建边和虚点有关，可以有效处理区间/单点和区间的点连边的问题，防TLE或MLE
在线段树中每一个节点都是能代表整个它控制区间的虚点，这些点都向它的儿子连权值为0的边。而叶子直接连序列上的实点。
举个例子，4点向区间[1,2]连边，那么可以直接连线段树2节点对应的虚点，权值为要求权值。
推广而知，区间连区间就是虚点连虚点。
可以处理序列，包括dfs序之类的
单点连区间$O(mlogn)$
区间连区间$O(mlog^2n)$
m是询问
题表：
原文：https://www.cnblogs.com/2018hzoicyf/p/11622323.html