先贴个板子
or运算和and运算可以用高维前缀和容斥替代
首先\(FWT\)有线性性(所有线性运算都有线性性),记\(FWT(A)\)表示对\(A\)进行\(FWT\)后的结果,那么\(FWT(A+B)=FWT(A)+FWT(B),FWT(cA)=cFWT(A)\)使用例子abc212_h