一品网
  • 首页

高维前缀和与差分






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

高维前缀和前缀和差分

相关


前缀和后缀表达式

[学习笔记] 树上差分

【数论】【差分】Row GCD

【前缀和】最大子矩阵

3.10前缀和与差分

第七十七节,CSS3前缀和rem长度单位

利用powerful number求积性函数前缀和

AcWing 4195. 线段覆盖(离散化+差分)

C++ 字面值的前缀和后缀

差分

【YBT2022寒假Day4 B】连通的图(结论)(树上差分)(线性基)

luogu P5495 Dirichlet 前缀和

标签

一品网 冀ICP备14022925号-6