2017年7月7日
luogu【P3377】 【模板】左偏树
摘要： 左偏树 顾名思义 向左偏的树 （原题入口） 它有啥子用呢？？？ 当然是进行堆的合并啦2333普通堆的合并其实是有点慢的(用优先队列的话 只能 一个pop 一个push 来操作 复杂度就是O(n log n)) 而左偏树就特别快 (一个堆可以一次性合并 复杂度只需O(log n) ) 左偏树共有 3条 阅读全文
posted @ 2017-07-07 21:34 zjp_shadow 阅读(479) 评论(0) 推荐(2) 编辑