D - Prefix XORs

https://atcoder.jp/contests/arc137/tasks/arc137_d

遇到 \(i\&j=i\) 的先不用急,i 是 j 的子集,\(i|j=j\),发现 FWT OR 恰好是这个东西。

image

posted @ 2022-03-20 16:38  FxorG  阅读(113)  评论(0编辑  收藏  举报