南宫公子的听雪楼

摘要： 传送门：高级打字机 看到题目中的撤销操作就可以想到历史版本，不难想到使用可持久化线段树。 难点在于如何维护撤销操作，容易想到可以利用 \(root\) 数组。我们直接把 \(x\) 个操作前的 \(root\) 赋给当前的 \(root\)，就可以保证撤销操作。 需要注意的是询问操作需要过滤掉，以保 阅读全文

摘要： 第一次接触可持久化数据结构 awa，可以访问修改历史版本，功能比较强大。（尤其在访问历史版本和解决区间排名等问题的方面） 可持久化线段树 传送门：可持久化线段树 并不是很难，使用动态开点，用结构体存一下新开出的左右儿子编号，递归访问。每次修改的时候，新建一个节点并复制原节点信息，然后对于新的节点做修 阅读全文