“=”就是0分和100分的区别，，orz，，，。。还有0，，，万恶，，，，交了n次才过啊。。。。。。

编译通过...

├ 测试数据 01：答案正确... 400ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 166ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 259ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 150ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：975ms

归并MS比树状数组快很多嘛

额，居然有0。

编译通过...

1

编译通过...

├ 测试数据 01：答案正确... 416ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：运行超时|无输出...

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 322ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 181ms

2

编译通过...

├ 测试数据 01：运行超时|无输出...

├ 测试数据 02：答案正确... 9ms

├ 测试数据 03：答案正确... 197ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 322ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 150ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：80 有效耗时：678ms

3

编译通过...

├ 测试数据 01：答案正确... 431ms

├ 测试数据 02：运行超时|无输出...

├ 测试数据 03：答案正确... 166ms

├ 测试数据 04：答案正确... 9ms

├ 测试数据 05：答案正确... 275ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：1015ms

4th

编译通过...

├ 测试数据 01：运行超时...

├ 测试数据 02：答案正确... 88ms

├ 测试数据 03：答案正确... 666ms

├ 测试数据 04：答案正确... 181ms

├ 测试数据 05：答案正确... 916ms

├ 测试数据 06：答案正确... 25ms

├ 测试数据 07：答案正确... 572ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：80 有效耗时：2448ms

5th

编译通过...

├ 测试数据 01：答案正确... 633ms

├ 测试数据 02：答案正确... 9ms

├ 测试数据 03：答案正确... 306ms

├ 测试数据 04：答案正确... 40ms

├ 测试数据 05：答案正确... 446ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 243ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1677ms

传说是对的 ORZ！where is my god!

编译通过...

├ 测试数据 01：答案正确... 711ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 321ms

├ 测试数据 04：答案正确... 72ms

├ 测试数据 05：答案正确... 540ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 306ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1950ms

Vijos Dragon

好慢……

int64........

int64

WA了5次

OMG

归并排序..

Accepted 有效得分：100 有效耗时：1162ms

同楼下 将

输入输出格式在描述里。。汗。。害我readln了好久。。

归并。。比树状数组还要快一些。。

编译通过...

├ 测试数据 01：答案正确... 416ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 197ms

├ 测试数据 04：答案正确... 9ms

├ 测试数据 05：答案正确... 306ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 150ms

真照顾我啊……

天哪，这可是树状数组啊

编译通过...

├ 测试数据 01：答案正确... 525ms

├ 测试数据 02：答案正确... 25ms

├ 测试数据 03：答案正确... 306ms

├ 测试数据 04：答案正确... 41ms

├ 测试数据 05：答案正确... 431ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 275ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1603ms

倒着插入、计数即可得逆序对

归并排序中将

不会用归并。

Accepted 有效得分：100 有效耗时：1696ms

树状数组。

很漂亮~

树状数组很漂亮啊~

C++朋友注意，一定要scanf...

编译通过...

├ 测试数据 01：答案正确... 431ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 197ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 338ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 166ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1132ms

归并求逆序对真不错啊啊

注意 要用int64

归并求(L,R)中的逆序对：

(L , (L+R)div 2):3 5 8 9

((L+R)div 2+1, R):1 2 5 6

那么这一次得到逆序对有2+2+4+4=10 个

就这样一直不断归并 不断统计

最后直接输出sum值

C开整型数组只能开100000，但是n比最大的还多一个0……怎么办啊？？

Fool me!

偶居然一开始结果用了一个longint;不用说，自然是wa。只不过偶没想到是一个点都不过，而且出来的还都是负数……吓偶。。。。。。

不过改int64之后就好多了！！

还是vj好，可以用int64....

顺便附上偶的记录，让大家鄙视下：

___|\__|\__|\__|\__|\__|\_longint\__|\__|\__|\__|\__|\__|\__|\__|\__|_

编译通过...

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 07：答案错误...　├ 标准行输出

　├ 错误行输出

___|\__|\__|\__|\__|\__|\__|_int64\___|\__|\__|\__|\__|\__|\__|\__|\__|\__|\___|_

编译通过...

├ 测试数据 01：答案正确... 369ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 166ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 244ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：913ms

Accepted 有效得分：100 有效耗时：2305ms

为什么交归并排序就超了~~~~~~~~~~5555555

还是树状数组好，又短又好用

归并排序

编译通过...

├ 测试数据 01：答案正确... 384ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 181ms

├ 测试数据 04：答案正确... 9ms

├ 测试数据 05：答案正确... 259ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 166ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：999ms