高维前缀和
注意到求得是 \(f_S=\sum_{T\in S} g_T\)，考虑压维直接做就好了。
当然，我们在做这个东西的时候，只是用了加法的结合律、交换律。因此，取 max,min 这些运算显然也可以做。
https://www.luogu.com.cn/problem/AT_arc100_c
标签：交换律,重学,cn,www,FWT,结合律 From： https://www.cnblogs.com/xugangfan/p/17187466.html
注意到求得是 \(f_S=\sum_{T\in S} g_T\)，考虑压维直接做就好了。
当然，我们在做这个东西的时候，只是用了加法的结合律、交换律。因此，取 max,min 这些运算显然也可以做。
https://www.luogu.com.cn/problem/AT_arc100_c
标签：交换律,重学,cn,www,FWT,结合律 From： https://www.cnblogs.com/xugangfan/p/17187466.html