求问一个题
  • 板块学术版
  • 楼主Sukilin
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/8 19:52
  • 上次更新2024/10/8 21:32:19
查看原帖
求问一个题
959201
Sukilin楼主2024/10/8 19:52

给定一个序列 aia_i,要求重新排序使得相邻的两个元素有 aiRai+1a_iRa_{i+1},其中 RR 不满足传递性。有没有 O(nlogn)O(n\log n) 算法(nn 是元素数目)

2024/10/8 19:52
加载中...