1022模拟赛
\(T1\)题面，概率问题，赛时没想到用线段树，其实这题问\(m\)个区间，就可以想到线段树，赛时可能是看到概率就没这么想，一个区间的概率和也可以用线段树维护，而更改就相当于区间乘法。
\(T2\)题面，由于\(a_i\le a_{i+1}\),可知差分后\(c_i\ge 0\),然后画一个很诡异的图（详见题解），就可以转化成背包。
\(T1\)题面，概率问题，赛时没想到用线段树，其实这题问\(m\)个区间，就可以想到线段树，赛时可能是看到概率就没这么想，一个区间的概率和也可以用线段树维护，而更改就相当于区间乘法。
\(T2\)题面，由于\(a_i\le a_{i+1}\),可知差分后\(c_i\ge 0\),然后画一个很诡异的图（详见题解），就可以转化成背包。