趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
原題:http://tioj.ck.tp.edu.tw/problems/1045
AC:http://tioj.ck.tp.edu.tw/submissions/10301
看到網路上的解法是做離散化到400*400的方格後再暴力加一加,我這個做法是用線段樹+lazy flag配合掃描線當作一般的矩形覆蓋來做,差別在於這題須要乘以二或除以二,不是一般加減法。
遊客,本帖隱藏的內容需要積分高於 1 才可瀏覽,您當前積分為 0
|