传送门 here 题意: 有n个赌场,第i个赌场的胜率为$ P_i$,在第i个赌场若取胜则到达第$ i+1$个赌场,反之到达第$ i-1$个赌场 定义统治赌场$ L...R$为从赌场$ L$开始,从赌场$ R+1$结束且期间没有到达过$ L$前面的赌场(没有在赌场$ L$输过) 有$ q$次操作,修改一个赌场的胜率或者询问统治赌场$ L...R$的概率 这题真的很妙啊... 我们定义$ f(i)$为从i走到目标地点的概率 显然当询问$ L...R$时有$ f(L-1)=0,f(R+1)=1$ 根…