摘要： 题意 每次询问一段区间[l,r]，求从最左边走到最右边（r+1）的概率（若走到l-1，则GG了），每个点上写有向右走的概率。支持单点修改。 思考 若只查询一次，那只要知道每个点在不走到l-1的情况下，向右移动一格的概率就行了，最后乘起来就是答案。 但我们忽略了一件事情，若从一个区间的某一点出发，从左 阅读全文