01.312024学习笔记暂无评论线段树基础学习笔记线段树线段树,运用了分治的方法,将一个数组拆成了一堆区间。线段树和普通的树的区别在于普通的树是维护数,而线段树是维护区间。我们一般用数组表示法实现二叉树。见图:建树首先,我们从根开始递归,如果当前节点是叶子节点,那么让这个节点等…↗