关于两个序列拼起来，求逆序对
  • 板块学术版
  • 楼主WsW_花逝爆零人
  • 当前回复12
  • 已保存回复13
  • 发布时间2025/7/26 20:16
  • 上次更新2025/7/27 11:21:14
查看原帖
关于两个序列拼起来，求逆序对
349824
WsW_花逝爆零人楼主2025/7/26 20:16

假设我有两个序列，将一个接在另一个后面，求新序列的逆序对数。
时间复杂度可以做到多少？需要预处理哪些信息？

2025/7/26 20:16