二维差分
下面实现了一个行取值[b1,b2],列取值是[e1,e2]的矩阵整体加一
void add(int b1,int b2,int e1,int e2)
{
++p[b1][e1];++p[b2+1][e2+1];
--p[b1][e2+1];--p[b2+1][e1];
}
二维差分
下面实现了一个行取值[b1,b2],列取值是[e1,e2]的矩阵整体加一
void add(int b1,int b2,int e1,int e2)
{
++p[b1][e1];++p[b2+1][e2+1];
--p[b1][e2+1];--p[b2+1][e1];
}