线段树优化建图 笔记

博客观赏效果更佳 github cnblogs 算法讲解 其实不用讲，看标题就知道这大概是一个什么样的算法了。 它用来解决这样类型的问题：你要支持，从一个点往一个区间中的所有点连一条边，或者一个区间中的所有点连一条边（有向）。 然后你就要进行一些 最短路/强连通分量/最大流 等图论基本操作了。 那么这个咋整呢（⊙.⊙） 假设我们现在是从第 ⑨ 个点向 [ 3 , 6 ] [3,6] [3,6] 区

>>阅读原文<<