snowy2002

摘要： 线段树优化建边用来处理点与区间和区间与区间之间的连边问题，比如说点u向[2,6]区间内的所有点连一条边，如果一个一个连显然非常麻烦，若是将区间[2,6]像线段树一样拆成log段，那么就可以加快建边速度了。如下图： 线段树优化建边和线段树的代码差不多，关键就是如何对结点进行编号，首先，为了方便我们要把 阅读全文