wqq的博客

学习链接点这里点差分/** * 设差分数组d[]，对于一条链(u,v)，各点权值加val * d[u]+=val，d[v]+=val * d[lca(u,v)]-=val，d[fa[lca(u,v)]]-=val * 单点查询转化为该点在内的子树和查询 * 链缩成点同样适用，所以如果初始时各点有值，就将各点值也维护到差分数组中去 */边差分/** * 需把边塞给点,即是塞给这条边所连的深度较深的节点 * 设差分数组d[]，对于一条链(u,v)，路径边权都增加val * d[u]+

题目链接http://poj.org/problem?id=2155题意就是给一个 nnn 阶矩阵，初始时全为0，然后有 mmm 次操作，每次有两种操作：(1) CCC x1x_1x1​ y1y_1y1​ x2x_2x2​ y2y_2y2​：将这个子矩阵内的元素全部反转( 000变111,111变000 )(2)QQQ xxx yyy ：查询矩阵 (x,y)(x,y)(x,y) ...