區間問題 codeforces 422c+hiho區間求差問

先給出一個經典的區間處理方法 對每個區間 我們對其起點用綠色標識  終點用藍色標識 然後把所有的點離散在一個座標軸上 如下圖   這樣做有什麼意義呢。由於我們的區間可以離散的放在一條軸上面那麼我們在枚舉區間的時候 0（n）的複雜度就可以了 具體的操作 我們看兩道題目 http://codeforces.com/contest/822/problem/C C. Hacker, pack your b

>>阅读原文<<