Codeforces-786B-Legacy （線段樹+最短路）

題目連接：Codeforces-786B-Legacyc++ 看到區間很容易就能想到線段樹。 對於操做2，咱們能夠創建一棵線段樹，線段樹的某一個結點表示區間 [l,r] ，那麼在圖中創建一個結點 u 表示區間 [l,r] ，新建點 u 指向 l,l+1,l+2...r 的邊，權值爲 0 。 當獲得一個操做 (v,l,r,w) 時，查詢一次線段樹，把全部符合 [ql,qr]∈[l,r] 的極大區間結

>>阅读原文<<