标签:二分 技术 upload alt 二分查找 nlog img 更新 一个
构造一个ans数组,首先把第一个元素放入第一个位置,然后枚举每一个元素,如果元素比ans里面的最大元素还大,则放入ans元素的下一个位置,否则运用二分查找找到在ans数组中的位置,更新已有的元素。最后ans数组的序列长度为结果。
NLog(N)最长不下降子序列
标签:二分 技术 upload alt 二分查找 nlog img 更新 一个
原文地址:https://www.cnblogs.com/Tidoblogs/p/11134615.html