LiGuanlin1124

摘要： 题目描述 题解： 这是一道LCT+期望。 先来看看这道题让求的E是啥。 我们可以发现，将树链压成序列后，第i项对总和产生的贡献为$i*(n-i+1)*ai$。 我们要维护这个东西。 考虑合并两个区间，那么先有$as[x]=as[ls]+as[rs]$; 然后考虑中间那个点，有$as[x]+=a[x] 阅读全文

摘要： 题目描述 题解： 这是一道数学题。 看一眼会发现暴力跑链会超时。 所以我们需要一些神奇的东西。 泰勒展开： 最后那个东西可以当作无穷小。 所以我们可以提一下： 所以我们用LCT维护树链的$f(x0)$前k阶导数就好了。 还有，这道题卡精，一定要将单点值放在函数里面。 代码： 阅读全文