【Kickstart】2018 Round G - Combining Classes

解法 C++的整數長度真是使人頭禿 解法自己不難，假如咱們有個大小爲 1 0 9 10^9 109的數組，Line Sweep遍歷每一個下標的時候能夠獲得該下標的點的個數 可是數組太大了，只能採起離散化的思想，用map記錄座標軸 每一個R+1，表示多一個新區間，每一個L-1-1，表示離開一個區間 最後從後往前遍歷map，遍歷到i的時候累加的前綴和grp（還沒加上map[i]時的值)表示的是(i,i

>>阅读原文<<