问噶问题 - 数据结构
  • 板块学术版
  • 楼主Alea
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/9/10 08:13
  • 上次更新2023/11/2 21:43:49
查看原帖
问噶问题 - 数据结构
322792
Alea楼主2023/9/10 08:13

有没有这样一种数据结构,使得:

  • 从 [l,r],k[l,r],k 进行区间乘 kk。
  • 给出三个参数 [l,r],x[l,r],x,求出在参数范围为 [l,r][l,r] 的多项式积出积分的具体数值。

例如:

若 a=[1,5,4,2,3]a=[1,5,4,2,3]

执行 1 操作后(参数为 [2,4],3[2,4],3) aa 则变为 a=[1,15,12,6,3]a=[1,15,12,6,3]。

执行 2 操作(参数为 [2,5],−1[2,5],-1),多项式为 15+12x+6x2+3x315+12x+6x^2+3x^3,积分得到 3 x44+2 x3+6 x2+15 x+C\dfrac{3\,{x}^{4}}{4}+2\,{x}^{3}+6\,{x}^{2}+15\,x+C 而后将 xx 带入得到 34−2+6−15=−1014\frac{3}{4}-2+6-15=-10\frac{1}{4}。

还是执行 2 操作,但参数变为 [5,2],−1[5,2],-1,多项式为 3+6x+12x2+15x33+6x+12x^2+15x^3,积分得到 15 x44+4 x3+3 x2+3 x+C\dfrac{15\,{x}^{4}}{4}+4\,{x}^{3}+3\,{x}^{2}+3\,x+C,带入得到 154−4+3−3=−14\frac{15}{4}-4+3-3=-\frac{1}{4}。

请问有没有这样的数据结构。

2023/9/10 08:13
加载中...