題目：逆序對
思路：很久前寫的權值線段樹，因為luogu的資料更新了，不再保證每個數不相等，所以不能ac了。
然後又用樹狀陣列做了一遍，感覺要更適用一些。
**：
#include
using
namespace std;
#define maxn 500000
#define read(x) scanf("%d",&x)
#define lowbit(x) (x&-x)
struct pair
pair
(int xx,
int yy)
bool
operator
<
(const pair& oth)
const};
int n;
int a[maxn+5]
;pair mp[maxn+5]
;int b[maxn+5]
;void
add(
int x)
}int
find
(int x)
return s;
}int
main()
long
long ans=0;
for(
int i=n;i>=
1;i--
)printf
("%lld"
,ans)
;return0;
}
洛谷P1908 逆序對（樹狀陣列）
題目描述 貓貓tom和小老鼠jerry最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，tom老貓查閱到乙個人類稱之為 逆序對 的東西，這東西是這樣定義的 對於給定的一段正整數序列，逆序對就是序列中ai aj且i輸入輸出格式 輸入格式 第一行，乙個數...
逆序對 洛谷 1908
題目描述 貓貓tom和小老鼠jerry最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，tom老貓查閱到乙個人類稱之為 逆序對 的東西，這東西是這樣定義的 對於給定的一段正整數序列，逆序對就是序列中ai aj且i 1 65 4263 1輸出樣例 1 ...
洛谷 1908 逆序對
貓貓tom和小老鼠jerry最近又較量上了，但是畢竟都是成年人，他們已經不喜歡再玩那種你追我趕的遊戲，現在他們喜歡玩統計。最近，tom老貓查閱到乙個人類稱之為 逆序對 的東西，這東西是這樣定義的 對於給定的一段正整數序列，逆序對就是序列中ai aj且i第一行，乙個數n，表示序列中有n個數。第二行n個...