关于本题的优先队列标签
查看原帖
关于本题的优先队列标签
399116
LYqwq楼主2022/6/22 19:53

看上去这题并没有优先队列解法啊...

要是用优先队列优化二分,每次二分需要 O(n)O(n) 时间用来复制一个堆,因为在 check 的时候,会把一个优先队列的元素弹出一部分,后面再 check 需要用另一个优先队列......

萌新求助,这题有优先队列解法吗/kel

2022/6/22 19:53
加载中...