会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
子谦。
愿得忘忧水千觞,尽饮却愁再轻狂
博客园
首页
新随笔
联系
订阅
管理
2018年11月6日
主席树入门详解+题目推荐
摘要: 主席树学名可持久化线段树,就是这个可持久化,衍生了多少数据结构 为什么会有主席树这个数据结构呢?它被发明是用来解决什么问题的呢? 给定n个数,m个操作,操作类型有在某个历史版本下单点修改,输出某个历史版本下某个位置的值的值,n和m小于等于1e6 乍一看是不是一点头绪也没有。我们先来想想暴力怎么做,暴
阅读全文
posted @ 2018-11-06 16:53 子谦。
阅读(5076)
评论(5)
推荐(29)
编辑
公告
Live2D
//雪