随笔分类 - 主席树

发表于 2023-01-05 16:36阅读：36评论：0推荐：0

摘要：引入在有些题目中，在进行一系列更改以后，我们需要访问之前某次更改的版本。对于传统的线段树来说，这自然不易达成。然而我们可以记录一下每一次修改的版本。~~每改一次直接开一棵新的线段树即可。~~下面通过一道例题，阐述一下可持久化线段树的思想与实现。 SPOJ TTM - To the moon 题意翻阅读全文 »

posted @ 2023-01-05 16:36 腾云今天首飞了吗阅读(36) 评论(0) 推荐(0) 编辑