ztrztr 的博客 - 线段树基础学习笔记 的评论
type: channel
link: https://typecho.ztrztr.top/archives/18/
description: 线段树线段树，运用了分治的方法，将一个数组拆成了一堆区间。线段树和普通的树的区别在于普通的树是维护数，而线段树是维护区间。我们一般用数组表示法实现二叉树。见图：建树首先，我们从根开始递归，如果当...