数据结构基础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

评论

Your browser is out of date!

Update your browser to view this website correctly. Update my browser now

×