Aya_Uchida

摘要： 网址：https://www.luogu.org/problem/P3919 题意： 就是单点修改和单点查询历史版本（同时复制）。 题解： 先建一个线段树保存原版本，然后修改时就对需要修改的链建新版本，查询时就先复制树根（树根保留了树的儿子索引，所以复制了树根就相当于复制了这棵树），然后在新树中查询 阅读全文