堆排有关题目的总结

来源:互联网 发布:双十一网络瘫痪 编辑:程序博客网 时间:2024/05/22 02:27

(只能说是疑似套路,因为我现在堆排做的也很少qwq(逃


//像之前的序列合并与最小函数值,都要对两个数列进行处理,暴力枚举的话时空都会爆,所以这里要用到堆的一点性质。即在对数列进行过一维处理后,只枚举一个数列,另一条带入最值与枚举数列进行处理,随后建堆。再枚举另一条数列。利用大小根堆的堆顶或其他性质决定枚举对象是否入堆,这样一来就会剪去好多情况qwq

原创粉丝点击