zbyQIN

 

2024年11月21日

LIS问题

摘要： 下面介绍nlogn做法 ： 需要一个end数组 end[i]代表长度为i+1的递增序列的最小结尾是谁 每次进来一个新数 在end里寻找大于等于该数的位置，如果找的到说明可以将该数换为更优，直接替换 如果找不到说明end数组可以更新，将新数加入end数组中 最后end数组的大小即为答案 该过程可以用s 阅读全文

posted @ 2024-11-21 22:16 秦風 阅读(3) 评论(0) 推荐(0) 编辑

导航