P3919 【模板】可持久化数组（可持久化线段树/平衡树）

我一直放在任务计划里没做的题qaq 五一集训开始就没做过题了 本来还想一直颓到期中之后，并体验一波掉色，结果并没有达成 因为上信息课太过无聊也不敢在gg面前颓，于是做了这道题 唉本来想半个月都不做了呢www 可持久化数组 就用带修改可持久化线段树来实现w  这是在luogu题解里看到的图，十分浅显易懂w【侵删 每次都要新建一棵树 节点不能乘二或乘二加一了，编个号3 然后开个数组存一下每次树根的编号

>>阅读原文<<