牛客多校第六場 K-K-Bag(離散化、枚舉)

目錄 題意 解題思路 代碼 題意 連接：K-Bag 定義一種k-bag序列爲由多個k的全排列組成的數列，而part-k-bag序列是k-bag序列的連續子序列 現給出n、k,以及一個長爲n的序列判斷該序列是否爲part-k-bag序列 範圍： 1<=k<=109 1<=n<=5*105 解題思路 若序列 a[i]<1 || a[i]>k 則確定不符合 由於k可達109需將其離散化下標降至5*105

>>阅读原文<<