社区讨论

建议评绿

AAllan_Xu
P1975[国家集训队] 排队参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@m22yib2g
此快照首次捕获于
2024/10/10 15:07
去年
此快照最后确认于
2025/11/04 17:31
4 个月前
查看原帖
我们只需归并排序求出原始逆序对的个数，然后每次交换时线性更新即可，
时间复杂度 O(nlog⁡n+nm)O(n \log n+nm)
AC记录

回复

共 5 条回复，欢迎继续交流。

正在加载回复...