维护一个大小为 的数组，维护当 以当前节点为右端点时连续 的 次方的期望。

计算新答案的时候无脑转移即可（需要预处理组合数）。

强推我的洛谷博客（或者说文章区）

如果渲染格式有问题，去我的洛谷博客