線段樹優化建圖 筆記

博客觀賞效果更佳 github cnblogs 算法講解 其實不用講，看標題就知道這大概是一個什麼樣的算法了。 它用來解決這樣類型的問題：你要支持，從一個點往一個區間中的所有點連一條邊，或者一個區間中的所有點連一條邊（有向）。 然後你就要進行一些 最短路/強連通分量/最大流 等圖論基本操作了。 那麼這個咋整呢（⊙.⊙） 假設我們現在是從第 ⑨ 個點向 [ 3 , 6 ] [3,6] [3,6] 區

>>阅读原文<<