今天的T1是概率期望。期望居然就是概率之和？？？ $\Theta(n+m)$搞定。但是由于比赛前程没有数据范围，我就手贱多打了几个0。然后喜提MLE。事后删0完事。

T3LJL说能用莫队解。

我们发现我们可以 $\Theta(1)$时间瞎转移。所以奸商没骗我，真的可以莫队。

然后愉快莫队。

T2暂时鸽着。