摘要： 珂朵莉树的适用范围是具有区间赋值操作且数据随机的题目。 珂朵莉树的思想在于随机数据下的区间赋值操作很可能让大量元素变为同一个数，所以我们以三元组<l,r,v>的形式保存数据（区间[l,r]中的元素的值都是v）： struct node { ll l, r; mutable ll v; // 这里mu 阅读全文