标签: 差分

2 篇文章

【整理】算法竞赛数据结构学习笔记
区间信息维护 前缀和与差分 多维前缀和 多维前缀和可以通过一维一维处理的方式,将复杂度控制在可控范围。 例如二维前缀和求法: sumi,j=ai,j sumi,j+=sumi1,j sumi,j+=sumi,j1 例题:NC225630 智乃酱的子集与超集。 数列上加多项式 给一个数列的一部分连续…