摘要： #cdp分治 思想：分治 ###用途： ##tips1：解决点对有关问题 ###【mokia】给出一个矩阵，支持2种操作，（1）add(x,y,val)把(x,y)单点增加val（2）query(x1,y1,x2,y2)查询矩形区间内的和值 ####三维偏序，将模型从问题中抽离，在线-->离线 初始 阅读全文

摘要： 矩阵满足： （1）结合律： ABC=A*(Bc) (2)分配率 AB+AC=A(B+C) (3)特殊交换律 单位矩阵（对角线）。 前缀平方求和： f[n]=n*(n+1)*(2n+1)/6 ###【GT考试】给出长度m的数字串，求长度为n的文本串个数，不出现给出的数字串。(n<=1e9,m<=20) 阅读全文