2021年10月17日
[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 阅读(137) 评论(0) 推荐(0) 编辑