摘要:
例题 "luogu 3919" 特点:在普通线段树支持查询当前状态基础上,支持查询过去的所有版本 一、$\text{基础思路}$: 暴力保存过去版本,每一次修改都会造成$nlogn$的时空复杂度,总复杂度$O$($mnlogn$),直接上天 注意到每一次单点修改只会导致对应的叶子节点以及它的所有祖先 阅读全文
摘要:
关于ODT个人的一些理解 一 、$\text{珂朵莉树使用条件}$: 1.数据随机 2.有区间赋值操作 二 、$\text{核心思想}$ 用一个$\text{set}$来存取每一个节点 节点的定义: 一段连续相等的区间可以放在一个节点里面,分别用$l$,$r$表示左右边界,$v$表示它们的值,节点默 阅读全文