摘要： 线段树优化建图 解决的情景：建图时，一个点 \(x\) 要对区间 \([L,R]\) 中的点连边，直接暴力连边时间会爆炸。 线段树可以把一个区间拆分成 \(\log N\) 个线段树上的区间，连边的时候对这些区间连边即可。 但是还需要解决：当区间 \([L,R]\) 向点 \(x\) 连边之后，区间 阅读全文