水星湖 @ 2024-06-09 00:07:16
是否所有情况都适用?还是只有没有重复数字才适用
by lzx123123 @ 2024-06-24 20:45:33
@水星湖 这样就可以了
while(l<r){
mid=(l+r)/2;
if(f[mid]>mp[b[i]])r=mid;
else l=mid+1;
}f[l]=min(mp[b[i]],f[l]);
by 水星湖 @ 2024-06-24 22:06:38
@lzx123123 前面不是都说了不存在 n log n 做法吗
by lzx123123 @ 2024-06-25 18:25:26
@水星湖 有的