摘要：多项式化简技巧 多项式部分 省流： 1.\(1^2+2^2+···+n^2=\frac{1}{6}n(n+1)(2n+1)\) 2.若\(n\)为奇数，\(x^n+1=(x+1)(x^{n-1}*(-1)^{n-1}+x^{n-2}*(-1)^{n-2}+···+x*(-1)+1)\) 3.等比数列 阅读全文

摘要：二维树状数组 模板 单点修改，子矩阵查询 暴力的把一维拓展到二维，直接然后按照一维的方法搞就OK，参考代码： void insert(int x,int y,int z) { for(int i=x;i<=n;i+=lowbit(i)) for(int j=y;j<=m;j+=lowbit(j)) 阅读全文