2020年11月5日
【题解】【loj120】持久化序列
摘要： 由于UT并不会可持久化平衡树，因此他决定用一种奇怪的方法AC此题。 空间：线性。 缺点：离线。 首先，每个更新/查询都是基于一个历史版本的。 查询先不管，就看更新，相当于每个点有一个“父亲”，总的形成一个树结构（！ 每个更新，相当于树上的一条边。 然后转回来处理查询，可以认为是在每个节点后面拖了一串 阅读全文
posted @ 2020-11-05 21:08 UnyieldingTrilobite 阅读(89) 评论(0) 推荐(0) 编辑