堆最基础的意义在于随时维护一个大根堆或者小根堆,这样每次都可以提取出数列中最大或最小的。
这种操作的堆可以用优先队列代替。
更高级的可并堆参照该博客ovohttps://blog.csdn.net/sslz_fsy/article/details/81303003
快跟我一起去膜拜这个大佬ovo
顺带一提:优先队列是大根堆,想要小根堆,弄负数就可以了。
随机堆是最快的。
堆最基础的意义在于随时维护一个大根堆或者小根堆,这样每次都可以提取出数列中最大或最小的。
这种操作的堆可以用优先队列代替。
更高级的可并堆参照该博客ovohttps://blog.csdn.net/sslz_fsy/article/details/81303003
快跟我一起去膜拜这个大佬ovo
顺带一提:优先队列是大根堆,想要小根堆,弄负数就可以了。
随机堆是最快的。