可持久化线段树
关注
分享
扫一扫
文章平均质量分 79
Floatiy
这个作者很懒，什么都没留下…
展开
-
可持久化线段树（主席树）新手向教程
嗯今天来讲讲一个高端玩意，叫可持久化线段树。新手向，有点耐心是一定可以懂的知识储备首先你得知道线段树是什么，不然也不需要学这个东西 线段树：(https://blog.youkuaiyun.com/floatiy/article/details/80233453)引入现在呢我们来思考一个问题，如果题目有需要保存线段树更改前的各个历史版本（比如给一个数列的前n项各建一棵线段树）...原创 2018-06-30 12:07:18 · 335 阅读 · 0 评论 -
可持久化线段树（主席树）新手向教程
嗯今天来讲讲一个高端玩意，叫可持久化线段树。新手向，有点耐心是一定可以懂的知识储备首先你得知道线段树是什么，不然也不需要学这个东西 线段树：(https://blog.youkuaiyun.com/floatiy/article/details/80233453)引入现在呢我们来思考一个问题，如果题目有需要保存线段树更改前的各个历史版本（比如给一个数列的前n项各建一棵线段树）...原创 2018-08-28 14:44:06 · 471 阅读 · 0 评论