2019年8月6日
线段树进阶—动态开点
摘要： 动态开点线段树 阅读本篇请先学习线段树。 动态开点线段树是一类特殊的线段树，与普通的线段树不同的是，每一个节点的左右儿子不是该点编号的两倍和两倍加一，而是现加出来的。 一般有两种：为了节约空间，我们会不一次性建好树，而是需要时再建。 还有一种，就是运用主席树（可持久化线段树）的时候。 我们先说节约空 阅读全文
posted @ 2019-08-06 15:41 冰逝 阅读(2650) 评论(2) 推荐(0) 编辑