前言 \(ODT\)，即珂朵莉树，又称老司机树（\(Old\ Driver\ Tree\)）。 它是一个十分暴力的数据结构，可以用于各种乱搞，也非常的实用。 当然，这全要基于一个基本条件：数据随机。 主要思想 \(ODT\)的主要思想就是把一个元素完全相同的区间合并成一个节点，然后用 ...

前言 关于珂朵莉  珂朵莉是世界上最幸福的女孩子，没有之一，不接受任何反驳 \(\ \ \ \ \text{最幸福最幸福最最最幸福}\dots\text{的女孩子哦!}\)          上图左珂朵莉·诺塔·瑟里欧尼斯，右威廉·克梅修 关于这个数据结构的名字 为了CF896C发明 ...

[数据结构]ODT(珂朵莉树)实现及其应用，带图 算法引入 需要一种这样的数据结构,需要支持区间的修改,区间不同值的分别操作。 一般的，我们会想到用线段树或者Splay等支持序列操作的数据结构。但是我们这里讲引入一种更加简单的数据结构。 算法介绍 节点信息 节点定义 ODT的基本节 ...

参考资料： Chtholly Tree (珂朵莉树) （应某毒瘤要求，删除链接，需要者自行去Bilibili搜索） 毒瘤数据结构之珂朵莉树 在全是珂学家的珂谷，你却不知道珂朵莉树？来跟诗乃一起学习珂朵莉树丫~ （挑战用最短的篇幅讲清楚一个毒瘤数据结构） 1、珂朵莉是什么？ 珂朵莉 ...

珂朵莉 我永远喜欢珂朵莉。 如果幸福有颜色，那一定是终末之红染尽的蓝色！ 一个 dalao 的 图 。 萌娘百科： 珂朵莉树 珂朵莉树是基于 set 的暴 (pian) 力 (fen) 算法。 前置知识 优点 珂朵莉全身都是优点。 码量小，思路清晰易查错 ...

的数据结构时，你可能会很好奇，也可能会觉得 oi-wiki 非常高大尚。但是，今天我要在这里告诉你：珂朵莉树贼 ...

orz yzhang 学会了一个叫做mutable的关键字 关键操作：Split，将指定位置的区间拆开 洛谷CF896C Willem, Chtholly and Seniorious ...

什么是珂朵莉树 珂朵莉树，又称\(Old Driver Tree(ODT)\)（老司机树）。 是一种基于\(set\)的暴力数据结构。 因此，再学习珂朵莉树之前，要掌握一些\(set\)和迭代器的知识 珂朵莉树的适用范围 线段树能干的它都能干（只要你不怕T） 使一整段区间内的东西变得 ...