2022年3月22日
daimayuan 608. 字典序最小
摘要： 题意： 在长为n的数组中选一个字典序最小的子序列，要求这个子序列是 1~m 的排列。 保证答案存在。这字典序就是整数的字典序，不必按位考虑或者变成字符串之类的 \(1\le m \le n\le 1e6, 1\le a_i \le m\) 思路： 开一个单调栈，里面存的恰是 \(a_1\sim a_ 阅读全文
posted @ 2022-03-22 23:31 Bellala 阅读(143) 评论(0) 推荐(0)