现在我有一颗普通线段树（假设它有各种各样的 tag），然后对它进行了一些修改，如何优雅地用 $\mathcal{O}(被改动的位置个数)$ 的复杂度将线段树回溯到修改前的状态。

我现在的想法是用 unordered_map<ll*,ll>mp1 把修改的地址记录下来，最后便利 map 回溯。