牛客多校第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上作文章有點難。 考慮直接掃一遍，用

>>阅读原文<<