2012-10-06から1日間の記事一覧
問題概要 2次元ボード[0,2^31)*[0,2^31)がある。その内N( 解法 平面走査する。イベントラインは区間への加算をサポートするRMQで持っておけばよい。つまり、点(x,y)を追加するとき[y,y+H)に書かれている数値を足し込む。削除する時は負の値を足し込めばよい…
問題概要 2次元ボード[0,2^31)*[0,2^31)がある。その内N( 解法 平面走査する。イベントラインは区間への加算をサポートするRMQで持っておけばよい。つまり、点(x,y)を追加するとき[y,y+H)に書かれている数値を足し込む。削除する時は負の値を足し込めばよい…