Link-Cut-Y

摘要： 珂朵莉最可爱了。 好了不废话了，直接开始珂朵莉树。 什么是珂朵莉树 珂朵莉树，又叫老司机树，英文名字 \(\text{ODT}\)，是一种支持区间平推的乱搞数据结构，在数据随机时表现十分优秀。 一般来说有两种实现方式，分别是链表实现和 \(\text{set}\) 实现。本文讲解第二种实现方式。 珂 阅读全文