POJ1631 LIS模板
摘要:
题目:http://poj.org/problem?id=1631 两种nlogn的方法。 1.树状数组优化暴力。有种扫描线的感觉,以时间保证位置,把值作为数组脚标。 2.记录长为...的上升子序列末尾元素最小值;如果新入元素a比d [ top ]大,就d [ ++top ] = a,否则二分查找第 阅读全文
posted @ 2018-02-28 21:09 Narh 阅读(92) 评论(0) 推荐(0) 编辑