随笔分类 -  数据结构——主席树

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

Live2D
欢迎阅读『数据结构——主席树』
//雪
点击右上角即可分享
微信分享提示