貓貓tom和小老鼠jerry最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，tom老貓查閱到乙個人類稱之為「逆序對」的東西，這東西是這樣定義的：對於給定的一段正整數序列，逆序對就是序列中ai>aj且i
輸入格式：
第一行，乙個數n，表示序列中有n個數。
第二行n個數，表示給定的序列。
輸出格式：
給定序列中逆序對的數目。
輸入樣例#1： 複製
65 4 2 6 3 1
輸出樣例#1： 複製
11
對於50%的資料，n≤2500
對於100%的資料，n≤40000
。
#include#include#include
#include
#define maxn 100010
using
namespace
std;
intn,ans;
intnum[maxn],tmp[maxn];
void up(int l,int mid,int
r)
while(i<=mid) tmp[++tot]=num[i++];
while(j<=r) tmp[++tot]=num[j++];
for(int k=1;k<=tot;k++)
num[l++]=tmp[k];
}void work1(int l,intr)}
intmain()
洛谷 P1908 逆序對
題目描述 貓貓tom和小老鼠jerry最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，tom老貓查閱到乙個人類稱之為 逆序對 的東西，這東西是這樣定義的 對於給定的一段正整數序列，逆序對就是序列中ai aj且i var i,n,t longint ...
洛谷P1908 逆序對
貓貓tom和小老鼠jerry最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，tom老貓查閱到乙個人類稱之為 逆序對 的東西，這東西是這樣定義的 對於給定的一段正整數序列，逆序對就是序列中ai aj且i輸入格式 第一行，乙個數n，表示序列中有n個數。...
洛谷 P1908 逆序對
p1908 逆序對 法一 歸併排序求逆序對 不好理解，記一下 此處用的是從大到小排序，畢竟求的是序列中ai aj且i 在二路歸併的時候，設l i mid，mid 1 j r，要歸併的是a l 到a mid 還有a mid 1 到a r 只考慮a l 到a r 間產生的逆序對。在某時刻，要將a i 或...