mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder 時間間に合うように実装したつもりだけどなんか時間かかってる・・・(最悪1.919sとかだった)なんでこんな時間かかるのかよくわからない(多分mapかなとは思っている)ので誰か教えて欲しいです。問題:http://community.topcoder.com/stat?c=problem_statement&pm=13249&rd=16313解法:div2hardと発想は同じ。ただ今回は配列Aのサイズが結構大きいのでそこは注意が必要。そこでどうするかというと、上からk番目のbitが同じもの同士でグループ分けしてそのそれぞれについて上からk+1番目のBのbitを0にするか1にするかを決定していけば… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F03%2F21%2F161900" title="SRM649div1med:XorSequence - mayoko’s diary" 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 2015-03-21 16:19:00 rich https://mayokoex.hatenablog.com/entry/2015/03/21/161900 1.0 100%