但是
我想问一下
关于它的堆优化,用priorityqueuepriorityqueuepriorityqueue维护,有负权就能将复杂度卡到指数级,这是为什么?
如果把优先队列换成平衡树,用平衡树来维护,可以保证每一次插入和删除都是O(logn)O(logn)O(logn)吧,那这样是不是更好呢?(除了常数大了点)