如何维护多项式序列
查看原帖
如何维护多项式序列
570352
__zhanghuanrui__楼主2024/9/26 16:55

给定 nn 个多项式 fi(x)f_i(x),要求实现区间加多项式、对一个区间的多项式分别替换为其导数,对一个 xx 求出一个区间内的多项式 fi(x)f_i(x) 的和。

请问能否在 O(nklogn)O(nk \log n) 的时间实现上述操作?其中 kk 为多项式的最大次数?感谢 dalao

2024/9/26 16:55
加载中...