据说这题可以归并排序,思路是咋样的啊
  • 板块灌水区
  • 楼主KohaD_SEGA
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/8 23:46
  • 上次更新2024/8/9 09:01:03
查看原帖
据说这题可以归并排序,思路是咋样的啊
1085667
KohaD_SEGA楼主2024/8/8 23:46

已知一个长为 n (n⩽5×104)n\ (n\leqslant 5\times 10^4) 的数列 a[]a[]。我们重新定义“新逆序对”:若 i<ji<j , ai>kaja_i>ka_j (−100⩽k⩽100, k∈Z)(-100\leqslant k\leqslant 100,\ k∈\Z)称 (i,j)(i,j) 为一个“新逆序对”。给定 aa、kk 写一个程序求出 aa 的新逆序对的个数。

2024/8/8 23:46
加载中...