关于最长下降子序列的O（nlogn）解法
  • 板块学术版
  • 楼主dnbd
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/9/17 00:04
  • 上次更新2023/11/5 13:06:31
查看原帖
关于最长下降子序列的O（nlogn）解法
184508
dnbd楼主2020/9/17 00:04

最长上升子序列（lis）的O（nlogn）解法已经是常识了，但是有没有大佬能提供一下最长下降子序列的O（nlogn）解法？

蒟蒻已经把度娘翻遍了，并没有很靠谱的结果

2020/9/17 00:04