2018年8月23日
牛客网多校第5场 H subseq 【树状数组+离散化】
摘要： 题目：戳这里 学习博客：戳这里 题意：给n个数为a1~an，找到字典序第k小的序列，输出该序列所有数所在位置。 解题思路：先把所有序列预处理出来，方法是设一个数组为dp，dp[i]表示以i为开头的序列共有多少个。这样当k>dp[i]，则以i为开头的序列满足不了第k小，k-=dp[i]，继续往后找，知 阅读全文
posted @ 2018-08-23 14:21 euzmin 阅读(144) 评论(0) 推荐(0) 编辑