2021年7月4日
可持久化线段树
摘要： 可持久化数据结构（线段树） Part 1 可持久化数据结构 这个世界上有众多的~~毒瘤~~数据结构，但是他们维护的大多是“数据库的最新状态”。如果想知道数据库在任意时间的历史状态（即 $\forall i\in [1,M]$ ，执行完操作 $i$ 后数据库的状态）。一种暴力的做法是多花费 $M$ 倍 阅读全文
posted @ 2021-07-04 19:01 ZTer 阅读(386) 评论(0) 推荐(1)