「最长上升子序列的nlogn优化是类似于决策单调性优化吗？」 - 洛谷帖子保存站

最长上升子序列的nlogn优化是类似于决策单调性优化吗？

板块灌水区
楼主AffineRing
当前回复4
已保存回复4
发布时间2020/11/14 09:27
上次更新2023/11/5 08:07:16

被骇客银狼阻止的越权访问保存失败

最长上升子序列的nlogn优化是类似于决策单调性优化吗？

AffineRing楼主2020/11/14 09:27

首先 $f$ 数组肯定具有决策单调性，其次有一个 $i$ 出现的时候需要二分查找到一个位置，然后将这个位置替换成决策 $i$ 。~~但是好像有点不同的样子~~

2020/11/14 09:27