Wannafly挑戰賽13-E

題解：~~~~不太好想，用線段樹記錄區間內的最大值和最小值，什麼是最大值？當兩條線段相交但不包含的時候，len=l2+r2-(l1+r1)，所以最大值是指區間內所有線段左右端點之和 的最大值。同理，當兩條線段相交但是包含得時候，len=r1-l1-(r2-l2)，所以最小值是指區間內所有線段長度的最小值。對於不想交的線段在查詢的時候就會丟掉。 感受：想到分類討論就豁然開朗。還有一個小技巧就是針對每

>>阅读原文<<