1022模擬賽

\(T1\)題面，機率問題，賽時沒想到用線段樹，其實這題問\(m\)個區間，就可以想到線段樹，賽時可能是看到機率就沒這麼想，一個區間的機率和也可以用線段樹維護，而更改就相當於區間乘法。
\(T2\)題面，由於\(a_i\le a_{i+1}\),可知差分後\(c_i\ge 0\),然後畫一個很詭異的圖（詳見題解），就可以轉化成揹包。