给定 nnn 个多项式 fi(x)f_i(x)fi(x),要求实现区间加多项式、对一个区间的多项式分别替换为其导数,对一个 xxx 求出一个区间内的多项式 fi(x)f_i(x)fi(x) 的和。
请问能否在 O(nklogn)O(nk \log n)O(nklogn) 的时间实现上述操作?其中 kkk 为多项式的最大次数?感谢 dalao