CODE THANKS FESTIVAL 2017 - F - Limited Xor Subset

問題リンク

解説

Kが作れるかどうかはxor基底を管理しておけばいい。

自由に決めれる要素数は n - rankなので解は 2 ^ { n - rank}になる。

計算量は O(n \log ( \max (a)))

提出コード

atcoder.jp