2012-07-08から1日間の記事一覧
問題概要 N*N(N区間内の値を全てフリップする。もう一つは指定された要素を答える。 解法 2次元のRange Sum Queryを利用すれば解ける。RSQはsegtreeでやってもよいが、練習がてらBITを用いて解いてみた。蟻本で紹介されてるのはBIT2本で1次元のRSQを処理して…
問題概要 N*N(N区間内の値を全てフリップする。もう一つは指定された要素を答える。 解法 2次元のRange Sum Queryを利用すれば解ける。RSQはsegtreeでやってもよいが、練習がてらBITを用いて解いてみた。蟻本で紹介されてるのはBIT2本で1次元のRSQを処理して…