vegetaBle_king @ 2022-02-12 17:31:17
在题解里，出题人这样说：
这个维护可重数集的插入删除最小值直觉是用 multiset，但想想常数过大应该过不去。
没有责怪出题人的意思，但是我觉得，卡掉 multiset 然后放过同样复杂度的 sort + priority_queue 的做法的确影响到了我的参赛体验。
顺便问一句，有没有 multiset 被卡的（
by vegetaBle_king @ 2022-02-12 17:32:09
半小时才想到 multiset，然后卡常卡到比赛结束还没卡出来
by Astatinear @ 2022-02-12 17:32:14
@YuJiaheAKIOI 反正 我用的 map 被卡了。
by Loser_King @ 2022-02-12 17:32:51
有的，69174747
by vegetaBle_king @ 2022-02-12 17:33:36
由于被卡常没有看到后面的题，其实 T1 的质量挺好的
by Loser_King @ 2022-02-12 17:33:46
然后改成不带 log（
by Ginger_he @ 2022-02-12 17:36:53
@YuJiaheAKIOI 我用 multiset 过了，1.27s
by dying @ 2022-02-12 17:36:56
弱弱地问一句，怎么写不带log的做法？基排？
by Legitimity @ 2022-02-12 17:37:49
@dying 用桶，大于 1e5 的值没用
by Legitimity @ 2022-02-12 17:38:17
by dying @ 2022-02-12 17:41:55
@Legitimity 谢谢，我是傻逼，比赛没判大于1e5的