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 ·
314 阅读 ·
0 评论