有没有这样一种数据结构,使得:
- 从 [l,r],k 进行区间乘 k。
- 给出三个参数 [l,r],x,求出在参数范围为 [l,r] 的多项式积出积分的具体数值。
例如:
若 a=[1,5,4,2,3]
执行 1 操作后(参数为 [2,4],3) a 则变为 a=[1,15,12,6,3]。
执行 2 操作(参数为 [2,5],−1),多项式为 15+12x+6x2+3x3,积分得到 43x4+2x3+6x2+15x+C 而后将 x 带入得到 43−2+6−15=−1041。
还是执行 2 操作,但参数变为 [5,2],−1,多项式为 3+6x+12x2+15x3,积分得到 415x4+4x3+3x2+3x+C,带入得到 415−4+3−3=−41。
请问有没有这样的数据结构。