Codeforces Round #370 (Div. 2) E. Memory and Casinos (数学&&概率&&线段树)

题目链接: http://codeforces.com/contest/712/problem/E

题目大意:

一条直线上有n格,在第i格有pi的可能性向右走一格,1-pi的可能性向左走一格,有2中操作:单点修改pi以及询问从L格出发最终从R格离开区间[L,R]的概率。

 

这题在cf上A的人比较少,本来不打算去做的,然后看了下是概率的题目,比较感兴趣,就去做了下,然后发现并不会做,就搜了题解。

题解:

 参考http://www.cnblogs.com/qscqesze/p/5868047.html 感觉已经讲得非常透彻了。我就不再废话了。

主要是不知道概率怎么算. 其中对B数组的维护值得学习。

 

转载于:https://www.cnblogs.com/vb4896/p/5874497.html

你可能感兴趣的:(Codeforces Round #370 (Div. 2) E. Memory and Casinos (数学&&概率&&线段树))