Journeys（權值線段樹優化建圖）

題幹： 　　Seter建造了一個很大的星球，他準備建造N個國家和無數雙向道路。N個國家很快建造好了，用1..N編號，但是他發現道路實在太多了，他要一條條建簡直是不可能的！於是他以如下方式建造道路：(a,b),(c,d)表示，對於任意兩個國家x,y，如果a<=x<=b,c<=y<=d，那麼在x y之間建造一條道路。Seter保證一條道路不會修建兩次，也保證不會有一個國家與自己之間有道路。Seter好

>>阅读原文<<