2023年1月5日
可持久化线段树/并查集
摘要： 引入 在有些题目中，在进行一系列更改以后，我们需要访问之前某次更改的版本。对于传统的线段树来说，这自然不易达成。然而我们可以记录一下每一次修改的版本。~~每改一次直接开一棵新的线段树即可。~~下面通过一道例题，阐述一下可持久化线段树的思想与实现。 SPOJ TTM - To the moon 题意翻 阅读全文
posted @ 2023-01-05 16:36 腾云今天首飞了吗 阅读(81) 评论(0) 推荐(0)