2018年5月21日
[TJOI]2013 最长上升子序列
摘要： 这个题据说是Splay，或者说是平衡树的模板题，但是我还是不会做……唉…… $\color{red}{Description}$ 给定一个序列，初始为空。现在我们将$1$到$N$的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？ 输入格 阅读全文
posted @ 2018-05-21 20:41 皎月半洒花 阅读(200) 评论(0) 推荐(0) 编辑