問題 解法 解答 問題 https://www.ioi-jp.org/camp/2009/2009-sp-tasks/2009-sp_tr-day1_20.pdf 解法 数列 A を書き出して実験してみると，1 ~ (m * 2^m) 項目の偶奇が周期的に繰り返していることが分かる．１つの周期の中にいくつ奇数の項があるかを数え，(…

問題 解法 解答 問題 atcoder.jp 解法 グラフから辺を取り除いていくのではなく，辺を追加していくと考える．辺を後ろから追加していった時の「不便さ」を逆にしたものが求める答えになる． 辺を１つ追加したときに改善される「不便さ」は辺の両端の頂点それ…

問題 解法 解答 問題 atcoder.jp 解法 各クエリごとに x_i より左にある最寄りの神社・寺，x_i より右にある最寄りの神社・寺の場所を計算する．これは std::lower_bound() や std::upper_bound() を用いて O(logA), O(logB) で計算できる．あとは，神社と寺…