高维前缀和与差分





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

posted @ 2022-01-24 23:23  wzx_believer  阅读(95)  评论(0)    收藏  举报