其他分享
首页 > 其他分享> > 高维前缀和与差分

高维前缀和与差分

作者:互联网





二维的容斥的规律:
b[x1][y1]+=c;
b[x2+1][y1]-=c;
b[x1][y2+1]-=c;
b[x2+1][y2+1]+=c;
一个[]变化则符号变化,两个又不变
同理三维
一个[]变化则符号变化,两个不变,三个又变

标签:x1,前缀,符号,差分,y1,x2,y2,变化,高维
来源: https://www.cnblogs.com/wzxbeliever/p/15841364.html