摘要：
通过拉格朗日插值，确定一个 $10$ 次多项式只需要 $11$ 个点值，也就是只需要 $11$ 次询问。 多项式的值是模 $10^6+3$ 意义下的，所以有零点时 $[0,10^6+3)$ 内必有一个零点，枚举这个范围即可。 #include <cstdio> #define M 1000003 # 阅读全文
摘要：
莫队，考虑加入、删除的贡献。 需要维护若干二元组 $(a_i,b_i)$，支持 $a_i$ 单点修改，$b_i$ 区间加减 $1$，求全局 $\sum a_if_{b_i}$，其中 $f$ 是斐波那契数列， 维护 $B_i=\begin{bmatrix}f_{b_i}&f_{b_i-1}\end{b 阅读全文