博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[转载] 管Q某犇借的手写堆
阅读量:5985 次
发布时间:2019-06-20

本文共 401 字,大约阅读时间需要 1 分钟。

跟gxy大神还有yzh大神学了学手写的堆,应该比stl的优先队列快很多。 

其实就是维护了一个二叉堆,写进结构体里,就没啥了。。。 
据说达哥去年NOIP靠这个暴力多骗了分

合并果子。。。

1 template
struct heap{
//小根堆 2 T q[mxn<<2];int sz; 3 heap(){sz=0;} 4 inline void push(T x){ 5 q[++sz]=x; 6 for(int i=sz,j=i>>1;j;i=j,j>>=1) 7 if(q[i]
h1,h2;
View Code

 

转载于:https://www.cnblogs.com/liutianrui/p/7778947.html

你可能感兴趣的文章
各种经典布局--“国”字布局
查看>>
jboss启动报错
查看>>
程序员究竟该如何提高效率
查看>>
转面试题:跑灯
查看>>
spring mvc 单元测试
查看>>
swift与Objective-C的互用性
查看>>
Linux 进程管理
查看>>
Linux 线程相关函数理解
查看>>
我的友情链接
查看>>
2.3.1.shell awk 入门
查看>>
snmp在网络中的应用
查看>>
git 使用过程中问题记录
查看>>
[转载] 晓说——第2期:汉人无音乐都怪老祖宗
查看>>
MySQL REPEATABLE-READ && 幻读
查看>>
win7下IIS的安装和配置 图文教程
查看>>
SDN in Action: Deploy VXLAN with MP-BGP EV_P_N
查看>>
Maven学习总结(八)——使用Maven构建多模块项目
查看>>
Docker镜像与容器命令
查看>>
Java培训-日期类
查看>>
PHP官方文档和phpstorm配置指南
查看>>