摘要: 让你求f(L)到f(R)的和。 我们考虑前缀和,F(x)必定是比f(x)次数高1的多项式,所以我们先插值插出f(n+1)。然后求出n+1个前缀和,插值出前缀和即可。 1 #include <cstdio> 2 using namespace std; 3 typedef long long ll; 阅读全文
posted @ 2020-03-09 16:22 IAT14 阅读(206) 评论(0) 推荐(0) 编辑