题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

int i = l, j = mid+1, k = 0;
while(i <= mid && j <= r)
{
if(q[i]<=q[j]) tmp[k] = q[i];
else
{
res += mid - i + 1;
tmp[k] = q[j];
}
}

while(i <= mid) tmp[k] = q[i];
while(j <= r) tmp[k] = q[j];

for(int i = l, j=0; i<=r; i, j ) q[i] = tmp[j];

return res;
}