ABC332F 解法 簡単なバージョンで問題を考える. \(i \in N\) 毎に独立に解けるので,\(N=1\) として考える. \(y := A_{0}\) とおく. \(j \in [0,M]\) に対して, \(y_{j} := \) \([0,j)\) まで終えたときの \(y\) の値の期待値 とする. 遷移を求める. \(x_{j+1}\) は, 確率\(p := \frac{1}{r-l}\) で \(x_{j}\) になり, 確率\*1; tr.apply(l,r,f); } rep(i,n){ cout << tr.get(i).val() << endl; } retu…