006 - Smallest Subsequence(★5)
辞書順最小にしたいときは前から貪欲に小さくすべき
今回の場合、全部で
$ K
文字取れるように採用できるものから選べばよい
また、同じ文字があるときは前の方を優先して選んでよい
ある区間の最小とその位置がわかればよく、Segtreeでもいいし(今回は求める区間が右にスライドしていくので)setで管理でもいい
https://atcoder.jp/contests/typical90/submissions/59017137
実装はsetでやった