Twilight_star

摘要： 对于前缀和，一维求法如下： for(int i=1;i<=n;i++) a[i]+=a[i-1]; 而二维前缀和，一般我们是用容斥思想去求的，有 \(f_{i,j}=a_{i,j}+f_{i-1,j}+f_{i,j-1}-f_{i-1,j-1}\)。 但是也可以分行、列讨论，先处理出每一行的前缀和， 阅读全文