线段树·建树

10 分钟

线段树建树用递归:走到叶子就把原数组的值填进去,否则先把左右两个孩子建好,再把孩子的结果合并成自己的值。

小纸条

一棵管理 8 个数的线段树,根节点管的是哪几个数?

登录 后可看答案

线段树·建树 · 算法进阶 · op599 课程