摘要：
线段树是一种高效的维护区间的数据结构， 他是通过树的特点，进行了区间的二分法， 通过不断地分治、递归，完成了区间数据的高效管理与维护！ 为了区间的方便书写， 我们常常把线段树的区间取为 2 的幂， 方便进行区间的二分， 与形成一个完美二叉树（与完全二叉树有些许的区别， 完全二叉树可以在最后一层中缺少 阅读全文
摘要：
在图的问题当中， 很多都是最短路的问题， 甚至有一些不等式的问题，也可以转换为最短路来进行解决。 在现如今， 在短路可以进行大致的分为两类， 一种是单源最短路， 另外一种就是任意两点间的最短路； 一个是求一个点到所有点的最短距离， 另外一个是求图中所有点相互到达的最短距离！ 首先在介绍最短路解决办法 阅读全文