D - XOR World 考えたこと 各ビットごとに考えると、2べきの剰余で区間内の1の数がわかるよね 公式解説 それは対数オーダー解 下記に気づくと定数オーダー f(A,B)=f(0,A−1)⊕f(0,B) 任意の区間は0からの区間の差 2n⊕(2n+1)=1 偶数と次の奇数のXORは1