关于sort重载中一些问题
  • 板块学术版
  • 楼主Rickrool
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/9 16:14
  • 上次更新2024/11/9 19:16:51
查看原帖
关于sort重载中一些问题
626855
Rickrool楼主2024/11/9 16:14

众所周知，sort重载中不满足偏序关系会出问题

但这个出问题是sort本身复杂度会退化还是结果/稳定性会退化

e.g. 对二元组(l,r)按第一维排序，重载分别为 a.l<=b.l 和 a.l<b.l

2024/11/9 16:14