問題概要 長さNの整数列Aがある. 二点l, r ( l < r )を決めて, ~ を全て足した値と全て xor した値が等しい l と r の組みの個数を求めろ. 解法 制約が2*105なので0(n2)解は無理っぽそうなので,O(n)かO(nlog(n))ぐらいかなぁって気持ちになれるけど,コンテス…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。