stO

摘要： 重心拉格朗日插值模板题。 用上面那篇文章的公式计算。插入时更新每个 \(w_i\)，询问时分别 \(O(n)\) 计算 \(l(k)\) 和 \(\sum\limits_{i=1}^n \frac{w_i}{k-x_i}\) 即可。注意使用上述公式时 \(k-x_i\) 不能为 $0$，所以我们要特 阅读全文

摘要： 令 \(N=10^{18}-1,\sum\limits_{i=0}^{N}f(i)\equiv p\pmod{a}\)。 \[ \sum\limits_{i=1}^{N+1}f(i)\equiv p+1\pmod{a}\\ \sum\limits_{i=2}^{N+2}f(i)\equiv p+2\ 阅读全文