可持久化数组

一句话理解

可持久化数组：可持久化线段树存下标。

为什么要学

版本化 arr[i]。

讲解

主席树当数组。

例子

每次改一个位置一个新版本。

常见错误

• 空间。
• 版本号搞乱。