2018-05-27から1日間の記事一覧

AtCoder Regular Contest 098

D - Xor Sum 2 問題概要 長さnの数列がある。 A[l] xor A[l+1] xor ... xor A[r] = A[l] +A[l+1] + ... + A[r]となるl,r(1 解法 l,rを自由に動かすとO(N^2)でTLE。 ここで 各bitで a xor b よって各lについて二分探索か尺取法でrの最大値を求めていけばいい…