kira000 https://blog.hatena.ne.jp/kira000/ kira924age’s note https://kira924age.hatenadiary.com/ 競技プログラミング AtCoder XOR 尺取法 問題 問題文 https://atcoder.jp/contests/abc098/tasks/arc098_b 問題概要 長さ N の整数列 A が与えられる. 次の条件を満たす整数 l, r (1 <= l <= r <= N) の組の個数を求めよ. 制約 入力は整数 解答例 指針 尺取法 解説 条件を満たすのはどのようなときかを考える. 要素が1つだけのときは当然条件を満たす. 要素が2つのときはどうなるだろうか. A = 4, B = 9 のとき A = 0100(2) B = 1001(2) A + B = 13, A xor B = 1101(2) = 13 となり条件を満たす. … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkira924age.hatenadiary.com%2Fentry%2F2019%2F03%2F29%2F140724" title="AtCoder Beginner Contest 098: D - Xor Sum 2 - kira924age’s note" 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 2019-03-29 14:07:24 rich https://kira924age.hatenadiary.com/entry/2019/03/29/140724 1.0 100%