【BZOJ5020】[THUWC2017] 在美妙的数学王国中畅游

题目链接

题意

一个森林,支持加边删边
每一个点上有一个关于x的函数,函数值在[0,1]内
每次给出一个x并询问一条路径上所有点的函数值的和,x也是[0,1]

Sol

所有人智商为1时,直接算函数值并用LCT维护路径即可
如果只有一次函数就维护$\sum a$和$\sum b$

然后就是怎么搞这两个不是多项式的函数了

为什么不好处理,因为我们不能通过x的次数相同的把和x有关的东西提取出来预先算好

于是恶补一发数学

可以把一个非多项式函数在一个x=x0的地方把它展开成多项式函数

若函数$f(x)$的$n$阶导数在$[a,b]$区间内连续，则对$f(x)$在$x=x_0(x_0 \in [a,b] )$处使用$n$次拉格朗日中值定理可以得到带拉格朗日余项的泰勒展开式

泰勒展开式:

f(x)=f(x0)+