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