2017年12月28日
【模板】可持久化数组（可持久化线段树/平衡树）
摘要： 题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 N N N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此 阅读全文
posted @ 2017-12-28 15:37 J_william 阅读(770) 评论(0) 推荐(0) 编辑