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

ARC098 D - Xor Sum2

問題概要 長さNの整数列Aがある. 二点l, r ( l < r )を決めて, ~ を全て足した値と全て xor した値が等しい l と r の組みの個数を求めろ. 解法 制約が2*105なので0(n2)解は無理っぽそうなので,O(n)かO(nlog(n))ぐらいかなぁって気持ちになれるけど,コンテス…