摘要：——whk时突然发现高维前缀和就是暴力前缀和，震惊0922 首先考虑二维空间里的前缀和，很明显就是横着对每一行做一遍，再竖着对每一列做一遍。 三维空间也很简单，横着做一遍纵着做一遍竖着做一遍。 推广到 $n$ 维，枚举每一维依次做一遍就好，只不过状压了，代码： ``` for (int i = 0; 阅读全文

摘要：## 二项式反演 本质上是某种容斥。 结论为： $$ f_i = \sum_{j=0}^i(-1)^j\binom{i}{j}g_j\Leftrightarrow g_i = \sum_{j=0}^i(-1)^j\binom{i}{j}f_j $$ 更常用的形式是 $$ f_i = \sum_{j= 阅读全文