2017年11月28日
[洛谷P3919]【模板】可持久化数组（可持久化线段树/平衡树）
摘要： 题目大意： 你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初始状态数组） 解题思路：很明显，本题需 阅读全文
posted @ 2017-11-28 16:40 Mrsrz 阅读(230) 评论(0) 推荐(0)