摘要：[toc] 高维前缀和 问题：求n个位的子集或超集上的函数和。例如，$n=4$，集合$mask=1010$（二进制位串表示，下同），$mask$的子集和是$f(0000) + f(0010) + f(1000) + f(1010)$，超集和是$f(1010) + f(1011) + f(1110) 阅读全文