Description

时间限制: 1 Sec  内存限制: 260 MB
提交: 5  解决: 3
[提交] [状态] [讨论版] [命题人:tyb] [Edit] [TestData]
【题目描述】
给一个长度为n的序列h，以及m次操作，每次操作交换h某两个位置的数，求一开始的逆序对数以及每次操作后的逆序对数。
【输入】
第1行一个正整数n。表示序列长度。
第2行n个正整数，分别是h1、h2……hn。
第3行一个正整数m。表示操作次数。
第4~m+3行，每行两个正整数，表示交换h这两个位置上的数。
【输出】
共m+1行，第1行是一开始的逆序对数，2~m+1行分别为m次操作后的逆序对数。
【样例输入】
3
130 150 140
2
2 3
1 3
【样例输出】
1
0
3
【数据范围】
1<=n<=20000 1<=m<=2000 1<=hi<=1000000000 数据保证交换的两个位置不相同且都<=n
【来源/分类】tyb