[JZOJ5232] 【NOIP2017模擬A組模擬8.5】帶權排序

題目 題目大意 有一個數列 A A A，數列上的每個數都是在 [ l i , r i ] [l_i,r_i] [li​,ri​]範圍內隨機的數。 將這個數列進行穩定排序，得到每個位置在排序後的排名 p i p_i pi​。 f ( A ) = ∑ s i p i f(A)=\sum s_ip_i f(A)=∑si​pi​，求 E ( f ( A ) ) E(f(A)) E(f(A))。 思考歷程

>>阅读原文<<