题目链接:
题目大意:
给 N N N 个数, a 1 , a 2 , … , a N a_1, a_2, \ldots,a_N a1,a2,…,aN,
求所有区间的逆序对数之和。
外话:我是真的太久没有写 Blog 了,
数据范围:
对于 30% 的数据, 1 ≤ N ≤ 1000 1 \leq N \leq 1000 1≤N≤1000
对于 60% 的数据, 1 ≤ N ≤ 10000 1 \leq N \leq 10000 1≤N≤10000
对于 100% 的数据, 1 ≤ N ≤ 100000 1 \leq N \leq 100000 1≤N≤100000
解题思路:
- 先考虑暴力的做法:
两层循环 i , j i, j i