<p class="e-p">今回のEっぽい問題が出るとDiffが下がる現象勘弁してくれ</p><h2 class="e-heading">A - Divisible</h2><p class="e-p"><a href="https://atcoder.jp/contests/abc347/submissions/51800839" target="_blank" rel="noopener noreferrer nofollow" class="e-link">https://atcoder.jp/contests/abc347/submissions/51800839</a></p><h2 class="e-heading">B - Substring</h2><p class="e-p">作った部分文字列を全部setに突っ込む</p><p class="e-p"><a href="https://atcoder.jp/contests/abc347/submissions/51811274" target="_blank" rel="noopener noreferrer nofollow" class="e-link">https://atcoder.jp/contests/abc347/submissions/51811274</a></p><h2 class="e-heading">C - Ideal Holidays</h2><p class="e-p">謎 解説読んでもしっくりこない...</p><h2 class="e-heading">D - Popcount and XOR</h2><p class="e-p">DPっぽいことをすればいい。</p><p class="e-p">dp[i][j][k] := 上からi文字目時点でXのpop countがj、Yのpop countがkであるようなX, Yの組</p><p class="e-p">iは60桁で固定すればいい。答えを一つ出力なので新たに出てきたら適当に上書きするのが楽。</p><p class="e-p"><a href="https://atcoder.jp/contests/abc347/submissions/51852441" target="_blank" rel="noopener noreferrer nofollow" class="e-link">https://atcoder.jp/contests/abc347/submissions/51852441</a></p><h2 class="e-heading">E - Set Add Query</h2><p class="e-p">こういう区間加算の問題のインフレが激しくてこまる。少なくとも2000人が溶けるような問題ではないと思うんですけど...</p><p class="e-p">ちゃんと考察すればそんなに難しくなかった。あるタイミングでの配列の状態を得ようとすると大変だが、実際には配列の最終状態にしか興味がないので、どのタイミングで加算しても良い。ある値が集合に入れられたタイミングを保持しておけばその値が抜けるタイミングでどれだけ足せばよいかは、累積和を用いてO(1)でわかる。よって全体でO(Qlog(N))で解くことができる(logはsetへの追加や削除の分)。</p><p class="e-p"></p>