2022年3月4日
可持久化线段树
摘要： 可持久化线段树 可持久化 可持久化数据结构总是可以保留每一个历史版本，并且支持操作的不可变特性。 对于这个说法，我表示非常赞同，因为可持久化的标志就是在修改的过程中仍然可以保持原子树的性质，对于直接全局更改，倒不如把原来的一部分留下，用新的空间来记录当前更改后的值，只改我们需要得到那一部分，因此我们 阅读全文
posted @ 2022-03-04 22:01 RevolutionBP 阅读(50) 评论(0) 推荐(0) 编辑