摘要：慢慢更，想学的时候就学一点。给自己看的，随便写写。 拉格朗日插值法 给定 \(n\) 个点值 \(f(x_i)=y_i\)，我们断言，能够唯一确定一个 \(n-1\) 项的多项式 \(f\)。 基本形式 对于任意 \(x_0\)， \[f(x_0)=\sum\limits_{i=1}^ny_i\pr 阅读全文

摘要：区间加；区间选出非空子序列，求所有选择方案中子序列的方差之和，模 \(998244353\)。 \(1\le n\le5\times10^6\)，\(1\le m\le10^5\)。 Record here 根本不是 DS，为了不污染记录就单独发出来了。 首先考虑 \[V(a)=\dfrac 1n\ 阅读全文