2019年6月25日
【洛谷P4309】最长上升子序列
摘要： 题目大意：给定一个序列，初始为空。现在我们将 1 到 N 的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 题解：学会了 rope 操作。 由于是从小到大插入元素，发现当前插入 i 时，对前 i 1 个元素的答案没有影响，即：后续插入 阅读全文
posted @ 2019-06-25 12:27 shellpicker 阅读(400) 评论(0) 推荐(0) 编辑