竹園論壇

標題: [NPSC2003][線段樹]1045 - 細菌培養 [打印本頁]

作者: Sylveon 時間: 2015-2-28 13:06
標題: [NPSC2003][線段樹]1045 - 細菌培養
原題：http://tioj.ck.tp.edu.tw/problems/1045
AC：http://tioj.ck.tp.edu.tw/submissions/10301

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

歡迎光臨竹園論壇 (http://forum.tfcis.org/)