擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 例题 "luogu 3919" 特点：在普通线段树支持查询当前状态基础上，支持查询过去的所有版本 一、$\text{基础思路}$： 暴力保存过去版本，每一次修改都会造成$nlogn$的时空复杂度，总复杂度$O$($mnlogn$)，直接上天 注意到每一次单点修改只会导致对应的叶子节点以及它的所有祖先 阅读全文

摘要： 关于ODT个人的一些理解 一 、$\text{珂朵莉树使用条件}$: 1.数据随机 2.有区间赋值操作 二 、$\text{核心思想}$ 用一个$\text{set}$来存取每一个节点 节点的定义: 一段连续相等的区间可以放在一个节点里面，分别用$l$，$r$表示左右边界，$v$表示它们的值，节点默 阅读全文