2020牛客暑期多校训练营(第六场)[K] K-Bag

K-Bag定义为K的多个任意全排列的组合(eg:1 2 3 2 3 1 1 2 3),给定一个长为n的数组,判断是否为K-Bag的一部分。 题解: (1≤n≤5⋅105,1≤k≤109),k<=n时,用g[i]判断前i个数是否不相等,h[i]判断i~n是否不相等,f[i]判断i~i+k是否不相等,b ...

ikkvix @ 2020/07/28