【整理】算法竞赛数据结构学习笔记 2024-2-01 10:49 | 2024-7-08 19:37 | 0| 算法| 1,085 5934 字| 1.2 小时 区间信息维护 前缀和与差分 多维前缀和 多维前缀和可以通过一维一维处理的方式,将复杂度控制在可控范围。 例如二维前缀和求法: sumi,j=ai,j sumi,j+=sumi−1,j sumi,j+=sumi,j−1 例题:NC225630 智乃酱的子集与超集。 数列上加多项式 给一个数列的一部分连续… ACM前缀和差分数据结构树状数组算法线段树
LOJ#6631. 「EC Final 2018」异国情调的……古城 / Exotic … Ancient City 题解 2021-7-22 15:10 | 2021-7-23 18:54 | 0| 题解| 2,910 1167 字| 9 分钟 题意 题目链接。 有 n 行 m+1 列格点,第 1 列和第 2 列格点之间有 e 条边,第 i 条边的边权为 ci,保证联通。第 i 与 i+1 列中的边是由第 1 列和第 2 列的边复制得到的。对于前 i 列(2≤i≤m+1),求对于前 i 列的点与端点都在前 $… 差分最小生成树