有无支持修改多项式系数和查询点值的科技
  • 板块学术版
  • 楼主飞雨烟雁
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/1/26 17:50
  • 上次更新2023/10/24 03:01:32
查看原帖
有无支持修改多项式系数和查询点值的科技
375984
飞雨烟雁楼主2023/1/26 17:50

具体如下:

给定 nn 次多项式 F(x)=i=0nfixiF(x)=\sum_{i=0}^nf_ix^i,并有 mm 次操作,分为 22 种:

  • 1 k a:将 fkf_k 加上 aa

  • 2 x:输出 F(x)F(x)

所有运算都在模 998244353998244353 意义下进行,保证 1n,m1051\le n,m\le 10^5

如果有在模小质数的情况下可做的算法也是可以的(例如 mod100003{}\bmod 100003),万分感谢。

2023/1/26 17:50
加载中...