题意
小 R 和小 B 玩了 $n$ 局游戏,第一局小 R 获胜的概率是 $p_1$,对于第 $i(1<i\le n)$ 局,若第 $i-1$ 局小 R 获胜,则小 R 获胜的概率为 $p_i$,否则为 $q_i$
现在已经知道了若干局的胜负情况,求小 R 获胜次数的期望,在 $m$ 次增加或删除已知条件后都输出答案
$n,m\le 2\times 10^5$
后面的游戏结果会影响前面的概率 = =
小 R 和小 B 玩了 $n$ 局游戏,第一局小 R 获胜的概率是 $p_1$,对于第 $i(1<i\le n)$ 局,若第 $i-1$ 局小 R 获胜,则小 R 获胜的概率为 $p_i$,否则为 $q_i$
现在已经知道了若干局的胜负情况,求小 R 获胜次数的期望,在 $m$ 次增加或删除已知条件后都输出答案
$n,m\le 2\times 10^5$
后面的游戏结果会影响前面的概率 = =