人们都说珂教兴国，无奈珂学家里数我最菜，只会背一背ODT板子 珂朵莉镇楼 名字来源 ODT全称Old Driver Tree，中文名 珂朵莉树 有人为了CF896C发明了这个算法，这道题又和珂朵莉有关，所以这个算法叫做珂朵莉树 另外，由于发明者(lxl)的原因，也珂叫ODT(Old ...

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

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

0.前言 如有错误，欢迎指出。（什么错误都可以。） 同步于 \(luogublog\) 发布。 前置芝士 1.还是 oi-wiki 上面的那句话， 会用 STL_SET 就行。（不会的话，也可以去学习一下。） 1.什么是珂朵莉树 当你在 oi-wiki 上面看到一个叫做珂朵莉树 ...

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

珂朵莉树(Chtholly Tree)学习笔记 珂朵莉树原理 其原理在于运用一颗树（set，treap，splay......）其中要求所有元素有序，并且支持基本的操作（删除，添加，查找......）来实现区间压缩。 那么区间压缩的意义在于区间推平这是珂朵莉树的核心（如果没有这个操作 ...

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

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