NOI Online Day1 T2 冒泡排序

Description Linkhtml Solution 簽到題。web 對於查詢操做，有一個顯而易見的結論，每次冒泡排序每一個位置上的逆序對都會減小一個，若是有的話。因此先用樹狀數組求出每一個位置逆序對的個數 d d d。那麼答案爲 ∑ i = 1 n max ⁡ { d − k , 0 } \sum_{i=1}^n \max \{ d - k, 0 \} ∑i=1n​max{d−k,0}。數

>>阅读原文<<