2018-08-03から1日間の記事一覧
問題概略 長さNの数列がある。あるl,rでAl ~ Arのxorと合計が等しくなるようなl,rの組み合わせを数えよう 制約 1≤N≤2×1051≤N≤2×105 0≤Ai<2200≤Ai<220 入力はすべて整数である 解法 しゃくとり。 前回の長さの分を引き、新しい分を足す。という感じ public st…
問題概略 長さNの数列がある。あるl,rでAl ~ Arのxorと合計が等しくなるようなl,rの組み合わせを数えよう 制約 1≤N≤2×1051≤N≤2×105 0≤Ai<2200≤Ai<220 入力はすべて整数である 解法 しゃくとり。 前回の長さの分を引き、新しい分を足す。という感じ public st…