2017年3月15日
主席树学习--入门
摘要： 本篇文章，讲讲主席树入门，以及区间第K大，或者区间第K小。学习主席树前提是要学习线段树，主席树也就是多棵线段树，每次更新都需要记录之前的线段树，如果每次新建一棵线段树。比较浪费空间时间。因为每次更新一个点只会修改一条树链。其他的树节点信息不改变，所以可以公用一些节点。这就是可持久线段树思想。 大致思 阅读全文
posted @ 2017-03-15 23:38 Code-dream 阅读(149) 评论(0) 推荐(0) 编辑