shremier

摘要： 珂朵莉树(Chtholly Tree)学习笔记 珂朵莉树原理 其原理在于运用一颗树（set，treap，splay......）其中要求所有元素有序，并且支持基本的操作（删除，添加，查找......）来实现区间压缩。 那么区间压缩的意义在于 区间推平 这是珂朵莉树的 核心 （如果没有这个操作实际上不 阅读全文