首页 > tokitsukaze and Inverse Number
开通博客写题解
头像 耕云种月
发表于 2022-01-16 18:38:22
原题解链接：https://ac.nowcoder.com/discuss/150249 先树状数组求逆序数，然后有个结论。 结论: 111到nnn的排列，任意交换两个数，逆序数奇偶性发生改变。 ansansans=(操作前的序列的逆序数+需要交换多少次才能变成操作后的序列(不需要求最小操作次数)) 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”