会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sstee1XD
博客园
首页
新随笔
联系
订阅
管理
10 2021 档案
[2021 牛客国庆day5 H] subseq
摘要:https://ac.nowcoder.com/acm/contest/20326/H 题意: 给定$a$序列,构造一个第$k$大的$b$序列,使得$b$为范围在$1$~$n$之间的严格上升子序列,且把$b$作为$a$的下标,拿出来的子序列也是严格上升子序列。 思路: 倒着做一遍,很容易用树状数组求
阅读全文
posted @
2021-10-17 11:48
stff577
阅读(150)
评论(0)
推荐(0)
公告