yutas213 https://blog.hatena.ne.jp/yutas213/ yutasの競技プログラミング勉強帖 https://yutas.hatenadiary.com/ CF1872 Codeforces C++ Div.3 Codeforces Round 895 Diff 1500 XOR bit演算 競技プログラミング 問題 個の正の整数 からなる数列と、0 と 1 のみで構成された 文字の文字列 がある。 この整数列と文字列に対して、以下の2種類のクエリを用意する。 クエリ1: 1 l r （ただし、 ） であるすべての整数 に対し、 の 番目の数字を反転させる。 すなわち、 のときは に、 のときは に置き換える。 クエリ2: 2 g （ただし、） であるすべての に対して、 のbit XORをとり、その値を返す。 ただし、 である が存在しない場合は、XORの値を0とする。 2種類のクエリが 個与えられるので、その答えを表示せよ。 例 1001 に対して、5つのクエリが与えられたとき: "2 0" であ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyutas.hatenadiary.com%2Fentry%2F2023%2F11%2F11%2F202028" title="E - Data Structures Fan / Codeforces Round 895 (Div.3) - yutasの競技プログラミング勉強帖" 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 2023-11-11 20:20:28 rich https://yutas.hatenadiary.com/entry/2023/11/11/202028 1.0 100%