#241. Lefkaritika

把點按橫座標排序,而後枚舉正方形的底邊所在行,能夠對於橫座標相同的點,縱座標大的沒有卵用。 對於每一個正方形,假設在它上方的、縱座標最小的前提下橫座標最小的點能夠管轄它。 那麼很顯然有些正方形是不會被管轄的。這些正方形夾在兩個相鄰的點中間,能夠被O(1)算出來。 而後剩下的正方形都有且只有一個點能夠管轄。那麼能夠經過直接枚舉管轄它的點來搞事情。 枚舉右邊縱座標小於它的點,左邊橫座標小於等於它的點,
相關文章
相關標籤/搜索