2026年1月4日
单点修改，k 阶前缀和问题通解
摘要： 发现一个位置 \(x\) 加 \(v\) 对位置 \(y\) 的贡献为 \(\binom{y-x+k-1}{k-1}\times v\)。 \(\binom{y-x+k-1}{k-1}\) 即多次前缀和的结论（生成函数，找规律，或组合意义：最后的 \(y\) 固定，前 \(k-1\)​ 次前缀和中每 阅读全文
posted @ 2026-01-04 22:12 Jordan_Pan 阅读(30) 评论(2) 推荐(1)