求助一个复杂度O（nlogn）的搜索
  • 板块学术版
  • 楼主yushanxuanfeng
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/3/3 14:21
  • 上次更新2023/10/23 23:16:57
查看原帖
求助一个复杂度O（nlogn）的搜索
762019
yushanxuanfeng楼主2023/3/3 14:21

rt，对于一个给定的序列，在O（nlogn）的复杂度内求出这个序列中每个数右边离它最远 并且值小于这个数的距离，没有就输出0

例：

20 4 3 2 9 8 7

输出：

6 2 1 0 2 1 0

2023/3/3 14:21