Fire Dancer

有些事必须干,你干就是了,绝不高谈阔论。不要去判断要做的这些事是否合理。它们没法判断。你干你的就是了,干完之后就忘记。...

排序:
默认
按更新时间
按访问量

可持久化Treap

学习了一下维护序列的新姿势:可持久化treap treap 维护堆性质用启发式合并也能保证复杂度。treap的操作大概就是split 和 merge 像LCT的link和cut一样,不过,它用来实现的是提取区间。merge非旋转使其能够可持久化。 一道可持久化treap的模板题,调了好久,犯了...

2017-09-02 21:35:14

阅读数:146

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭