ICPC南昌邀请赛(B、G) 拉格朗日插值、 缩点
B：https://nanti.jisuanke.com/t/40254
做两次插值，可以On得出a[n +1]的一项，然后前缀和，再做插值，针对每次查询，On处理
ll a[maxn];
ll fac[maxn],invv[maxn],suf[maxn],pre[maxn] ;
void Init(){
fac[0] = 1;
fac[1] = 1;
for(int i =...
原创
2019-07-25 09:41:49 ·
339 阅读 ·
0 评论
关注
分享
扫一扫