CF494C Helping People

有一个长为 $n$ 的数列，初始时为 $a_{1..n}$。 给你 $q$ 个操作，第 $i$ 个操作将 $[l_i,r_i]$ 内的数全部加一，有 $p_i$ 的概率被执行。保证区间不会交错，即：$\forall i,j\in[1,q],l_i\le r_i

第一行 $n,\,q\,(1\le n\le10^5,\,1\le q\le 5000)$。 第二行 $a_1,\,a_2,\,\cdots,\,a_n\,(0\le a_i\le10^9)$。 接下来 $q$ 行，每行 $l_i,\,r_i,\,p_i\,(1\le l_i\le r_i\le n,\,0\le p_i\le1)$。

一个实数，表示答案，绝对/相对误差在 $10^{-6}$ 内算对。 Translated by ouuan.