摘要：
题目大意： 太长了略 洛谷题面传送门 嗯，数学题 感觉考试要是出这种题我就死翘翘了【逃 不用想都知道要$LCT$维护断边连边，但询问该如何处理呢 利用题目给出的公式 $f(x)=\sum_{i=0}^{inf} \frac{f^{(i)}(x_{0})(x-x_{0})^{i}}{i!}$ 发现，同 阅读全文
摘要：
题目大意： 很显然是一个$LCT$题= = 操作1,2都是$LCT$基本操作，操作3打个标记即可 重点就是操作4该如何在$LCT$里维护，我们先不管期望的问题，只需要把总和$/(sum*(sum+1)/2)$即可 我们把链拎出来，摊平 每个节点的答案，就是它(左侧节点数+1)*(右侧节点数+1)*它 阅读全文