堆堆堆与优先队列

堆最基础的意义在于随时维护一个大根堆或者小根堆，这样每次都可以提取出数列中最大或最小的。

这种操作的堆可以用优先队列代替。

更高级的可并堆参照该博客ovohttps://blog.youkuaiyun.com/sslz_fsy/article/details/81303003

快跟我一起去膜拜这个大佬ovo

 

顺带一提：优先队列是大根堆，想要小根堆，弄负数就可以了。

随机堆是最快的。