qp
by Vanilla_chan @ 2021-03-23 20:40:04
~~手写~~
by Rui_R @ 2021-03-23 20:55:26
~~吸氧~~
by Stinger @ 2021-03-23 21:17:37
@[SharpnessV](/user/119261) 建议用 priority_queue 代替 multiset,我当初就是这么卡过的。
具体的就是把删除的元素放进另外一个堆里,取堆顶的时候看一下那个堆里有没有这个堆顶元素,如果有就一直取,直到没出现过为止。
by Saliеri @ 2021-03-23 21:32:55
堆带删除直接用两个堆,插入到q1,删除用q2,取出来之前先判堆顶是不是一样的
by jiangby @ 2021-03-23 21:34:04
换好之后开 O2 最后一个点 1.5s。
~~这就是常数的区别~~
by Saliеri @ 2021-03-23 21:34:24
@[shangcheng](/user/114153) @[disangan333](/user/75982) 谢谢!
by 7KByte @ 2021-03-23 21:37:45