高维前缀和

考虑高维前缀和，可以把每一维前缀和

比如：三维前缀和

for(i=1; i<=a; i++)
	for(j=1; j<=b; j++)
		for(k=1; k<=c; k++)
			f[i][j][k] += f[i-1][j][k];
for(i=1; i<=a; i++)
	for(j=1; j<=b; j++)
		for(k=1; k<=c; k++)
			f[i][j][k] += f[i][j-1][k];
for(i=1; i<=a; i++)
	for(j=1; j<=b; j++)
		for(k=1; k<=c; k++)
			f[i][j][k] += f[i][j][k-1];

考虑子集和，可以状压，然后高维前缀和

for(i=0; i<N; i++)
	for(j=0; j<1<<N; j++)
		if(j & (1<<i)) f[j] += f[j ^ (1<<i)];