简介 珂朵莉树，又名老司机树（Old Driver Tree）。珂朵莉树起源于 Codeforces 的一场比赛 CF896C。 这种想法的本质是基于数据随机的「颜色段均摊」，而不是一种数据结构。 ——OI Wiki 珂朵莉树本质上并不能算一种数据结构，仅仅只能算一种思想。并且其适用范围较为有限，只能适用于以下情况：维护一个序列，数据随机，只有区间…