2021年3月6日
HDU5489 Removed Interval (LIS+分治)
摘要： 对于这类问题需要掌握nlog求解最长上升子序列的问题 我们发现可以枚举l后的每个点作为删除后的上升子序列的起点。 因为最后的答案肯定以某个点作为起点，因此我们枚举完就能知道答案 因此我们在删除前的一段中二分找到这个点所在的位置，前后相加-1就是当前的答案 对于所有答案取max即可 #include< 阅读全文
posted @ 2021-03-06 22:00 朝暮不思 阅读(46) 评论(0) 推荐(0) 编辑