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

输入格式

输出格式