Siyuan's Blog
动态日历
Loading...
分类雷达图
Loading...
发布统计图
Loading...
分类统计图
Loading...
标签统计图
Loading...
闲言碎语
闲言碎语
NOIP 2020 Bless All.
2020-12-4 13:59:42
Fate in life.
2020-12-3 15:10:20
该评论仅登录用户及评论双方可见
2020-10-24 00:00:00
用户名
密码
登录
登录中...
刷新页面后登录
标签 可持久化 下的文章
首页
可持久化
「算法笔记」可持久化线段树
线段树这种数据结构可以可持久化。所谓可持久化,就是可以访问某一个历史版本,我们需要运用不同版本之间的共同性质来降低复杂度。其中主席树是一种可持久化权值线段树,常用于求区间第 $k$ 小值。
Siyuan
2019 年 01 月 02 日
1 条评论