会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Backl1ght随缘更新的博客
博客园
首页
新随笔
联系
订阅
管理
11 2019 档案
codeforces 1262D Optimal Subsequences 主席树询问第k小
摘要:题意 给定长度为$n$的序列$a$,以及m个询问$$,每次询问满足下列条件的子序列中第$pos$位的值为多少。 子序列长度为$k$ 序列和是所有长度为$k$的子序列中最大的 字典序是所有满足上述两个条件的序列中最小的 解题思路 稍作分析即可得出,将序列按值的大小作为第一关键字(升序),下标作为第二关
阅读全文
posted @
2019-11-26 11:19
_Backl1ght
阅读(147)
评论(0)
推荐(0)
编辑
公告