摘要： 最开始出现在 Codeforces Round #449 (Div. 1) C题 上，这位珂学家在题解中用了一种玄学的数据结构解题，开始命名为 ODT树（Old Driver Tree，老司机树，以出题者的ID命名），后来普遍称为珂朵莉树。珂朵莉树用于解决含有区间平推操作（即将区间上的数全部变为一个数）的问题时卓有成效，在数据随机的情况下，比同类问题其他算法更优。 阅读全文