2019年11月26日
codeforces 1262D Optimal Subsequences 主席树询问第k小
摘要： 题意 给定长度为$n$的序列$a$，以及m个询问$$，每次询问满足下列条件的子序列中第$pos$位的值为多少。 子序列长度为$k$ 序列和是所有长度为$k$的子序列中最大的 字典序是所有满足上述两个条件的序列中最小的 解题思路 稍作分析即可得出，将序列按值的大小作为第一关键字（升序），下标作为第二关 阅读全文
posted @ 2019-11-26 11:19 _Backl1ght 阅读(144) 评论(0) 推荐(0) 编辑