可持久化。

强制转发一波柱子恒的讲解，有些题题解我也有QAQ。 最近跑来打数据结构，于是我决定搞一发可持久化，然后发现……一发不可收啊…… 对于可持久化数据结构，其最大的特征是“历史版本查询”，即可以回到某一次修改之前的状态，并继续操作；而这种“历史版本查询”会衍生出其他一些强大的操作。 今天，我们主要讲解可持久化线段树。其实，它的另外一个名字“主席树”似乎更加为人所知（主席%%%）。 主席树与普通的线段树相

>>阅读原文<<