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