刚学OI,求助逆序对
  • 板块灌水区
  • 楼主Lazy_Labs
  • 当前回复18
  • 已保存回复18
  • 发布时间2021/8/19 10:41
  • 上次更新2023/11/4 10:05:43
查看原帖
刚学OI,求助逆序对
376137
Lazy_Labs楼主2021/8/19 10:41

已知一个数列(由 11~nn 组成),可以选择任意两个数进行交换,求最少需要几次能交换成1,2,3,,n1,2,3,\cdot\cdot\cdot,n

这个次数与逆序对有关系吗,如果有,有什么关系

2021/8/19 10:41
加载中...