摘要：今天划水看到的：https://zhuanlan.zhihu.com/p/79423299 四毛子算法前半部分的核心思想是，对序列每 \(O(\log n)\)​​​ 分一块，这样整块之间预处理 ST 表的复杂度为 \(O(n)\)，再预处理每个点到块头和块尾的最值，此时对于不在同一块的 \(l,r 阅读全文

摘要：发现一个位置 \(x\) 加 \(v\) 对位置 \(y\) 的贡献为 \(\binom{y-x+k-1}{k-1}\times v\)。 \(\binom{y-x+k-1}{k-1}\) 即多次前缀和的结论（生成函数，找规律，或组合意义：最后的 \(y\) 固定，前 \(k-1\)​ 次前缀和中每 阅读全文