摘要：前言 在宿舍里有人说珂朵莉树写起来比shi山线段树方便多了。 正文 珂朵莉树，又名老司机树，颜色段均摊，ODT。 可以在数据完全随机化的情况下较快的完成一些操作（所以容易被卡）。 珂朵莉树其实形态并不像树，基于set或是链表，是一种很暴力的数据结构。 先来看一到例题（珂朵莉树起源题） CF896C 阅读全文