定义
珂朵莉树（Chtholly Tree）也叫老司机树（ODT），是一种基于平衡树（一般用 set 或 map 实现）的维护颜色段均摊的暴力技巧，而非一种数据结构。
其核心思想是将值相同的一段区间合并成一个结点处理．相较于传统的线段树等数据结构，对于含有区间覆盖的操作的问题，珂朵莉树可以更加方便地维护每个被覆盖区间的值．可用于解决区间修改、区间加法、区间查询以及其他区间操作，在处理区间修改效率最高，适用于随机数据。
节点类型
struct node{int l,r,v;//左边界，右边界，颜色 bool operator<(node b){return l<b.l;}
};
节点存储
我们希望维护所有结点，使得这些结点所代表的区间左端点单调增加且两两不交，最好可以保证所有区间的并是一个极大的连续范围，此处用set维护区间
初始化时，向珂朵莉树中插入一个极长区间
split操作
split操作是ODT的核心，它接受一个 \(x\) ，把一个包含 \(x\) 的区间 \([l,r]\) 切分为 \([l,x)\) 和 \([x,r]\) ，并返回后者的迭代器
auto split(int x) {auto it=odt.lower_bound(Node(x, 0, 0));if (it!=odt.end()&&it->l==x) return it;//x=l不需要切分 --it;//此处it是[l,r]的迭代器 int l=it->l,r=it->r,v=it->v;odt.erase(it);odt.insert(node(l,x-1,v));return odt.insert(node(x,r,v)).first;//insert的返回值是{插入元素的迭代器，插入是否成功}
}
//返回值也可以是set<node>::iterator
assign操作
另外一个重要的操作：assign 表示对区间 \([l,r]\) 赋值为 \(v\)
void assign(int l,int r,int v) {auto itr=split(r + 1),itl= split(l);odt.erase(itl,itr);odt.insert(node(l, r, v));
}
perform操作
将珂朵莉树上的一段区间提取出来并进行操作．与 assign 操作类似，只不过是将删除区间改为遍历区间．
void perform(int l, int r) {auto itr=split(r+1),itl=split(l);for(;itl!= itr;++itl){//...}
}
map维护ODT懒得学，听说更简单？？