首页 > 其他分享> > 高维前缀和与差分 高维前缀和与差分 2022-01-24 23:31:32 作者:互联网 二维的容斥的规律: 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