苹果电面挂经

倒序浏览 · 2021-7-21 07:13:04

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

苹果media组。题目为伞妖舞变体，输出左右两个方向

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

段也得多刷刷hard。

sfmnrmnv

这个变题和原题差不多，反方向再弄一次就好了

荷兰猪肥肥

在merging stage的时候，除了要把在left[i]<right[j]时候算入inversion count里, 也要在right[j]>left[i]的时候，把i的数值加入到inversion count.