关于求逆序对
  • 板块学术版
  • 楼主microchip
  • 当前回复19
  • 已保存回复20
  • 发布时间2024/10/10 09:12
  • 上次更新2024/10/10 16:05:42
查看原帖
关于求逆序对
241838
microchip楼主2024/10/10 09:12

RT，众所周知，求逆序对用分治或者权值树是 nlog⁡nn \log n 的复杂度，但是我看见有人说可以用单调栈线性求解？

2024/10/10 09:12