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数组的维护值得学习。
Every day is meaningful, keeping learning!