摘要: 可持久化线段树 前言 这个东西之前讲过,但是用得少,很快就忘了。 我又看了我之前的那篇笔记,简直就是胡言乱语。所了解的太浅了。 最近在刷数据结构,于是决定再写一篇。 但是,之前那篇不打算删了,想看黑历史的可以去看。 算法概要 可持久——即可以保存历史版本。 我们如何得到一棵可以保存历史数据的树呢?最 阅读全文
posted @ 2024-02-25 21:47 WerChange 阅读(17) 评论(0) 推荐(0) 编辑