窗口的星星

    第一次寫題解啊~~~ luoguP1502 窗口的星星 一道很好(fan)的練習線段樹+離散化+掃描線題 題目::https://www.luogu.org/problemnew/show/P1502 人話題意::在座標系上有若干個點,每個點有不同的權值,求用一個W*H的矩形最多框住的值~~~~ 很明顯因爲x,y爲0到2^31肯定要離散化因爲到時候要存結構體,所以手動離散,x和y分別離散
相關文章
相關標籤/搜索