摘要: 珂朵莉树(Chtholly Tree)学习笔记 珂朵莉树原理 其原理在于运用一颗树(set,treap,splay......)其中要求所有元素有序,并且支持基本的操作(删除,添加,查找......)来实现区间压缩。 那么区间压缩的意义在于 区间推平 这是珂朵莉树的 核心 (如果没有这个操作实际上不 阅读全文
posted @ 2018-11-05 15:45 shremier 阅读(1375) 评论(0) 推荐(0)