在题解里,出题人这样说:
这个维护可重数集的插入删除最小值直觉是用 multiset,但想想常数过大应该过不去。
没有责怪出题人的意思,但是我觉得,卡掉 multiset 然后放过同样复杂度的 sort + priority_queue 的做法的确影响到了我的参赛体验。
multiset
sort
priority_queue
顺便问一句,有没有 multiset 被卡的(