求区间最大/小值，即Range maximum/minimum query(RMQ)。可以通过几种方法实现。
最简单实现的方法就是直接遍历。假设有 q 次查询，平均每次查询的长度为 n，则时间复杂度为 O(nq)。简单遍历自然是不行的。

通常用几种更快的方法实现，缺点各不同，如下。（单调栈，ST 表）

最短路即从某一结点到另一结点的路径，使其权值最小。这是一个动态规划问题。

其实之前也写过关于图的储存的文章，但是没写全，也没有写代码。在这里把最近复习的重新补上来。
这里只讲了三种储存：邻接矩阵、邻接表、链式前向星，对于遍历，只记录写法较简单的邻接表。

原本像在别的文章的基础上再加的，但是还是新建了一个文章。主要就是讲一下昨天老师讲过的东西。
对于二叉树和其他树什么的，可以再看看“树”这个标签里的几篇文章。这里主要讲的都是二叉树的性质。

定义

二叉树得符合树的特点，同时树上度最大的结点不得超过 2。

一些可以用到 :hover 状态上的样式过渡。

以下的效果主要是通过 伪元素 实现的。感觉麻烦，直接加上 transition: all .4s ease-in-out。把下面那些记在这儿是方便自己以后用。“感觉麻烦…”这句话也是给自己看的（逃