五月集训 第二十四天 —— 线段树（炼狱 && C++）

[椰子栋栋]

一、今日学习内容

  今天的学习内容是：线段树。
  线段树是一种二叉搜索树，即每个结点最多有两棵子树的树结构。通常子树被称作"左子树”(lefts ubtree)和"右子树”(right subtree)。线段树的每个结点存储了一个区间(线段)，故而得名。
  参考资料 ：算法炼狱线段树 —— 一个细节没掌握好，三个小时过去了

二、解题报告

1、850. 矩形面积 II

三、学习心得