[NPSC2003][線段樹]1045 - 細菌培養

Sylveon · 發表於 2015-2-28 13:06:07

趕快加入我們來參與討論吧！

您需要登錄才可以下載或查看，沒有帳號？加入我們

x

原題：http://tioj.ck.tp.edu.tw/problems/1045
AC：http://tioj.ck.tp.edu.tw/submissions/10301

看到網路上的解法是做離散化到400*400的方格後再暴力加一加，我這個做法是用線段樹+lazy flag配合掃描線當作一般的矩形覆蓋來做，差別在於這題須要乘以二或除以二，不是一般加減法。

遊客，本帖隱藏的內容需要積分高於 1 才可瀏覽，您當前積分為 0

[TIOJ] [NPSC2003][線段樹]1045 - 細菌培養

趕快加入我們來參與討論吧！

台南一中資訊社

新手達陣

程式設計達人 - 2014