CF622F。
第一印象是，这个题目很毒瘤。
将这个函数差分多次即可证明这是一个 k+1 次多项式，哦，那么拉插搞定了。
记得优化一下，记录前缀后缀积。
0 评论
x
gza
,
2023-09-23 08:43:35
,
所有人可见
,
阅读 102
CF622F。
第一印象是，这个题目很毒瘤。
将这个函数差分多次即可证明这是一个 k+1 次多项式，哦，那么拉插搞定了。
记得优化一下，记录前缀后缀积。