2019年3月14日
文艺平衡树与可持久化文艺平衡树
摘要： FHQ 大法好啊！ 什么？你说 FHQ 不能维护 LCT ？ splay 也不能可持久化啊！ 关于文艺平衡树： 就是用 FHQtreap 维护区间，reverse 的话就打个标记，裂点的时候释放，FHQ treap 不会的点 "这里" 其实这里什么懒标记也就是类似线段树的操作吧，要查儿子水表了就把标 阅读全文
posted @ 2019-03-14 10:39 Jμdge 阅读(825) 评论(0) 推荐(1)