树结构

你不得不学的线段树 (segment tree) 基础 🌳

你不得不学的线段树基础 🌳 最近刷力扣时遇到了很多和线段树有关的题目，所以这篇博客是用来讲解 线段树 的。 线段树是算法竞赛和面试中常用的数据结构，专门用来高效处理 区间信息 。它能在 $O(\log N)$ 的时间复杂度内完成区间查询（求和、求最值等）和区间修改操作，将原本 …