太棒了,思路十分巧妙,对order / reorder数组的定义也十分有效;在求完order/ reorder数组后,每次翻转只需要将两个数组对应位置的元素对换,再对reorder数组求和就能求出逆序对数量,远比每次翻转后从头开始算高效。
点赞

相关推荐

11-24 11:23
门头沟学院 C++
点赞 评论 收藏
分享
10-15 09:13
已编辑
天津大学 soc前端设计
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客企业服务