高维前缀和与差分

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

上一篇:数据结构课程设计(选):连连看


下一篇:UVA13091 No Ball 题解