摘要：学习自该位大神的博客--高维前缀和 大致就是我们考虑高维前缀和的时候，朴素的想法是通过容斥原理求前缀和，在维数较高时不可取。故，我们采取用 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]+=a[i][j-1]; for(int i=1;i<=n 阅读全文

摘要：到广州了，好热，阳光好刺眼orz，飞机上颓过去了，趁着等车时间看了看原来一直没看懂的fwt,发现还挺好理解的orz 感性理解一下,具体主要是看的yyb的博客 yyb's fwt DFT or $(x_0,x_1)\rightarrow (x_0,x_0+x_1) $ and $(x_0,x_1)\r 阅读全文