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

寻非 2020年02月13日 972次浏览

老司机树,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*树,树套树,动态树,析合树等等可以自行了解。或者后面中高级部分写