传统题 1000ms 128MiB

A14C46C83*【归并排序 | 树状数组】逆序对

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法(0x05 排序)例题5:超快速排序

P1908 逆序对

【题意】

给定一个有 nn 个数的序列aia_i

如果存在ai<aj(i<j)a_i < a_j(i < j),称之为逆序对,求逆序对的数目。

【输入格式】

第一行为一个整数 n (1n500000)n \ (1 \le n \le 500000) .

下来的 nn 个整数 ai (0ai109)a_i \ (0 \le a_i \le 10^9)

【输出格式】

所有逆序对总数。

【样例输入】

4
3 2 3 2

【样例输出】

3

提高8.2-8.4(树状数组)

未参加
状态
已结束
规则
XCPC
题目
25
开始于
2024-8-1 23:00
结束于
2024-8-10 3:00
持续时间
196 小时
主持人
参赛人数
16