2018年11月7日
[TJOI2013]最长上升子序列
摘要： [TJOI2013]最长上升子序列 题目大意： 给定一个序列，初始为空。将$1\sim n(n\le10^5)$的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字后输出LIS长度。 思路： 首先用线段树（或 ）求出最终状态的序列，然后就变成了普通的LIS问题。 源代码： 线段树： 阅读全文
posted @ 2018-11-07 20:35 skylee03 阅读(171) 评论(0) 推荐(0) 编辑