2020年5月9日
CF568E Longest Increasing Subsequence
摘要： "Link" 求LIS有一个贪心+二分的做法：维护$F_i$表示长度为$i$的LIS的最小末尾。 对于$a_i= 1$的位置，我们可以先把$b$排序之后利用双指针重新计算$F$，时间复杂度为$O(n\log n+(n+m)k)$。 现在还需要输出方案，一个普遍的做法是记录每个元素的前驱，但是对于$a 阅读全文
posted @ 2020-05-09 14:51 Shiina_Mashiro 阅读(121) 评论(0) 推荐(0) 编辑