今天才发现我原来写的堆是错的…………TAT

弱爆了……………………

然后果断爱上了堆………………原来我写的很麻烦…而且容易写错

不感兴趣

开通SVIP免广告

Orz...神牛别装菜- =

stl路过

神犇啊、装13是会爆RP的哦……

实际上我以前的一个费用流模板也是错的，但是神奇的A了好多题终于wa了

………真的我是写错了……以前没看过标程，然后写的INSERT就是把待插入节点放在数组最末尾然后不断向上调整………还要考虑兄弟节点之间的大小关系=_=

从堆尾上调貌似不用吧、只有下调才用哈……- -||

不感兴趣

开通SVIP免广告

所以说我写错了呢

尾递归???

Orz 我只会priority_queue……

LZ说他一直写的都是左偏树。。

Orz 只会堆排序

哪里有错？

不感兴趣

开通SVIP免广告

两年前我也发现我的堆是O(n^2)的……而且还过了不少题……从那以后就不用堆了,unless nessery……

下载贴吧APP
看高清直播、视频！

分享到: