数据结构基础18———非线性数据结构之老司机树(珂朵莉树)

老司机树，ODT(Old Driver Tree)，又名珂朵莉树（Chtholly Tree)。 起源自 CF896C 。

会用 STL 的 set 就行。

把值相同的区间合并成一个结点保存在 set 里面。

用处：

赛场老司机树，主要用于——————骗分。

只要是有区间赋值操作的数据结构题都可以用来骗分。 一般出题人不会刻意卡，而且也是出题测试数据太水导致。

https://www.luogu.com.cn/blog/user21760/Chtholly-Tree

树的基础结果暂时完结，其他的如：
AA树，笛卡儿树，替罪羊树，k-d树，v-p树，r，r+，r*树，树套树，动态树，析合树等等可以自行了解。或者后面中高级部分写