#abc260d. [abc260_d]Draw Your Cards

[abc260_d]Draw Your Cards

依次摸 nn 张卡片,第 ii 个卡片上写的 pip_ipip_i11nn 的一个排列。

维护一些牌堆,如果 pip_i 大于所有堆顶的牌,那么新开一堆只有 pip_i

否则在所有堆顶的牌,找到大于 pip_i 最小的一张,把 pip_i 放到这个堆的堆顶。

如果这一堆有恰好 KK 张牌,把这 KK 个牌的数字都标记上当前的时间 ii,并把这堆删掉。

最后输出每个数字被标记的时间,如果没有被标记过就是 1-1

Translated by @_YXJS_\tt{\_YXJS\_}.