可持久化线段树入门（单点更新模板）

一、可持久化线段树的用处   显然从名字上可以看出来这是一种建立在线段树上的小升级。   从一个小问题可以引入：   当我们使用线段树处理一堆询问时，我们在一棵树上进行更新（如单点更新的操作），如果某一时刻突然让你把手头上的操作停下来，并且询问在你没有进行上一步操作时，树的具体数据。最容易想到的做法就是我退一步回去，把某一单点的值减掉，然后再把树拎出来给大家看。 那么如果再让你还原2步之前的树的样

>>阅读原文<<