【BZOJ5020】[THUWC2017] 在美妙的数学王国中畅游
题目链接
题意
一个森林,支持加边删边
每一个点上有一个关于x的函数,函数值在[0,1]内
每次给出一个x并询问一条路径上所有点的函数值的和,x也是[0,1]
Sol
所有人智商为1时,直接算函数值并用LCT维护路径即可
如果只有一次函数就维护∑a∑a\sum a和∑b∑b\sum b
然后就是怎么搞这两个不是多项式的函数了
为什么不好处理,因为我们不能通过x的次数相同的把和...
原创
2018-08-07 17:26:37 ·
237 阅读 ·
0 评论