peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://codeforces.com/contest/1113/problem/C AC Code https://codeforces.com/contest/1113/submission/56527349 解法 上記のように、左端〜右端のXOR=0のものが数える候補 式変形により、もはやcenterを意識する必要がなくなる 任意区間のXORは、累積XORを作っておけばO(1)で求まる 公式解説 https://codeforces.com/blog/entry/65295 注意 cnt[1][0] = 1; これが必要 index=-1のところに累積XOR=0が1つ存在… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2F2019%2F07%2F05%2F030311" title="C. Sasha and a Bit of Relax 〜累積XOR〜 - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190705/20190705025450.jpg Hatena Blog https://hatena.blog 2019-07-05 03:03:11 rich https://perogram.hateblo.jp/entry/2019/07/05/030311 1.0 100%