求一个问题的nlogn解法
  • 板块学术版
  • 楼主_Imaginary_
  • 当前回复31
  • 已保存回复31
  • 发布时间2021/10/25 21:34
  • 上次更新2023/11/4 02:15:29
查看原帖
求一个问题的nlogn解法
148507
_Imaginary_楼主2021/10/25 21:34

有一串数(乱序),每次需要找到从前到后第一个小于某数 xx 的数并修改成一个比它大的一个新值,共操作 nn 次。暴力显然是 n2n^2,求有没有 nlognnlogn 的解法

2021/10/25 21:34
加载中...