2018年11月6日
主席树入门详解+题目推荐
摘要： 主席树学名可持久化线段树，就是这个可持久化，衍生了多少数据结构 为什么会有主席树这个数据结构呢？它被发明是用来解决什么问题的呢？ 给定n个数，m个操作，操作类型有在某个历史版本下单点修改，输出某个历史版本下某个位置的值的值，n和m小于等于1e6 乍一看是不是一点头绪也没有。我们先来想想暴力怎么做，暴 阅读全文
posted @ 2018-11-06 16:53 子谦。 阅读(5264) 评论(6) 推荐(32)
Live2D
//雪