数据结构基础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*树，树套树，动态树，析合树等等可以自行了解。或者后面中高级部分写
更新时间：2020-02-13 15:50:06
本文由 寻非 创作，如果您觉得本文不错，请随意赞赏
采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
原文链接：https://www.zhouning.group/archives/数据结构基础17非线性数据结构之老司机树珂朵莉树
最后更新：2020-02-13 15:50:06
