牛客多校第6场K-K-bag

题意 K-bag是一个正整数序列，由若干个 1 1 1~ k k k的排列排成，其连续子序列被称为部分K-bag。 给出一个序列和正整数 k k k，判断该序列是否是部分K-bag。 ( n ≤ 5 e 5 , k ≤ 1 e 9 ) (n\leq5e5,k\leq1e9) (n≤5e5,k≤1e9)html 题解 题目给的 k k k很大，因此在 k k k上作文章有点难。 考虑直接扫一遍，用

>>阅读原文<<