2020年2月27日
可持久化1——主席树（可持久化线段树）
摘要： 简介 主席树就是可持久化线段树，它的作用就是不停地访问某个历史版本，时间复杂度为O((n+m)logn)。 题目 洛谷3919（https://www.luogu.com.cn/problem/P3919） 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位 阅读全文
posted @ 2020-02-27 22:04 天穹の流星 阅读(315) 评论(11) 推荐(4)