線段樹求矩形並 離散化+掃描線

    顧名思義，掃描法就是用一根想象中的線掃過全部矩形，在寫代碼的過程當中，這根線很重要。方向的話，能夠左右掃，也能夠上下掃。方法是同樣的，這裏我用的是由下向上的掃描法。html 如上圖所示，座標系內有兩個矩形。位置分別由左下角和右上角頂點的座標來給出。上下掃描法是對x軸創建線段樹，矩形與y平行的兩條邊是沒有用的，在這裏直接去掉。以下圖。數組 現想象有一條線從最下面的邊開始依次向上掃描。線段樹用

>>阅读原文<<