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}。数

>>阅读原文<<