小易给定一个到的排列，希望你能求出这个序列中所有逆序对的距离和。下标的距离为，逆序对是指序列中一对下标满足且 . | 学就创题库

题库实习信息校招公告参访活动

问答题

小易给定一个 $\text 1$ 到 $\mathit n$ 的排列，希望你能求出这个序列中所有逆序对的距离和。
下标 $\mathit i,j$ 的距离为 $\mathit |i-j|$ ，逆序对是指序列中一对下标 $\mathit i,j$ 满足 $\mathit i < j$ 且 $a_{i} > a_{j}$ .

查看答案

上一题

[问答题] 对象的浅拷贝和深拷贝区别是什么？在JAVA中如何实现？

下一题

[问答题] 定义，表示在十进制下的各位数字和。现在给定一个,请你求出最小正整数，满足.

题目信息

校招真题

-

正确率

0

评论

10

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记