simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces グラフ理論 問題 Innaは整数の配列a[i]を使って次のようなことをする。 a[i]を一列に全部書く。これをa1[i]とする。 次に、n - 1個の(a1[i] and a1[i + 1])を書く。（ただしandはビット演算のand） これをa2[i]とする。 次にn - 2個の(a2[i] and a2[i + 1])を書く…… を数字が最後の一つになるまで繰り替えす。 Innaが書いた全ての数の和をsumとする。 このとき次のクエリm個に答えよ。 a[i]のu[i]番目の数をv[i]に変更する。 この数列でInnaが数字を最初から書いたときのsumを出力せよ。 クエリで変更されたa[i]は、次のクエ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140306%2F1394057137" title="Codeforces 400(#234 Div2 only) E Inna and Binary Logic - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2014-03-06 07:05:37 rich https://simezi-tan.hatenadiary.org/entry/20140306/1394057137 1.0 100%