bestcoder#58(div2) 1004 树状数组维护逆序数

bestcoder#58(div2) 1004 树状数组维护逆序数

Inversion

 
 Accepts: 33
 
 Submissions: 176
 Time Limit: 6000/3000 MS (Java/Others)
 
 Memory Limit: 65536/65536 K (Java/Others)
问题描述
你有一个序列{a_1,a_2,...,a_n}{a1​​,a2​​,...,an​​},然后你可以删除一个长度为mm的连续子序列. 问如何删除才能使逆序对最少.
输入描述
输入有多组数据, 第一行有一个整数TT表示测试数据的组数. 对于每组数据:

第一行包含2个整数n,m (1 le n le 10^5, 1 le m < n)n,m(1n105​​,1m<n), 表示序列的长度. 第2行包含nn个整数a_1,a_2,...,a_n (1 le a_i le n)a1​​,a2​​,...,an​​(1ai​​n).

数据中所有nn的和不超过2 	imes 10^62×106​​.
输出描述
对于每组数据, 输出最小的逆序对个数.
输入样例
2
3 1
1 2 3
4 2
4 1 3 2
输出样例
0
1
没有AC不了的题,只有不努力的ACMER!
原文地址:https://www.cnblogs.com/--560/p/4857599.html