2018年11月29日
fhq treap抄袭笔记
摘要： fhq treap [TOC] 碎碎念 我咋感觉合并这么像左偏树呢 ps：难道你们的treap都是小头堆的吗 "fhq" 真的是神人 现在看以前学的splay是有点恶心，尤其是压行压不过fhqtreap 点一下 fhq treap主要操作就俩 拆(merge)和合(split) 其他操作都是基于这俩 阅读全文
posted @ 2018-11-29 21:35 ComplexPug 阅读(297) 评论(0) 推荐(0)
luogu3261 懒惰左偏树 [JLOI2015]城池攻占
摘要： [TOC] 题目 "luogu" 原来左偏树真的能懒惰下放 那 "这篇博客" 应该要咕咕了 一开始我按照那篇博客想了一下，感觉emm，还是瞄了一眼看到了pushdown 思路 类似线段树2的pushdown，不过是套在了左偏树 其他也就没啥了 ans1直接删除统计 ans2就初始深度 死亡深度(树的 阅读全文
posted @ 2018-11-29 18:53 ComplexPug 阅读(128) 评论(0) 推荐(0)