aziint

摘要： Description 有 $n(n\le 10^5)$ 个点，在 $i$ 有 $p[i]$ 的概率走到 $i+1$ ，$1 p[i]$ 的概率走到 $i 1$ 。有 $Q(Q\le10^5)$ 次操作。操作有两种： 单点修改概率。 询问从 $L$ 走到 $R+1$ ，且不经过小于 $L$ 的点的概 阅读全文