第5题-小美的排列

会员专享

请先登录，开通会员或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：树状数组

树状数组模板题，即用树状数组来统计逆序对数量

对于位置 $i$ ，我们只需要去考虑左边比它大的元素个数，然后累加，即为整个数组的逆序对数量，记为 $res$

小美拿到了一个排列，她定义 $f(i)$ 为:将第 $i$ 个元素取反后，形成的数组的逆序对数量。小美希望你求出 $f(1)$ 到 $f(n)$ 的值。排列是指一个长度为 $n$ 的数组，1到 $n$ 每个元素恰好出现了一次。