会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shellpicker
首页
新随笔
管理
随笔分类 -
数据结构 - pb_ds
【洛谷P4309】最长上升子序列
摘要:题目大意:给定一个序列,初始为空。现在我们将 1 到 N 的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 题解:学会了 rope 操作。 由于是从小到大插入元素,发现当前插入 i 时,对前 i 1 个元素的答案没有影响,即:后续插入
阅读全文
posted @
2019-06-25 12:27
shellpicker
阅读(431)
评论(0)
推荐(0)
公告