摘要： 存图的各种数据结构，复杂如下 邻接矩阵 O（1）（查询一条边） O（n）枚举出边 O(N*N)空间复杂度 前向星 O（n）（查询一条边） O（n）枚举出边 O（N）空间复杂度 （预处理时间复杂度（O(NlgN)）） 链式前向星 O（n）（查询一条边） O（n）枚举出边 O(N）空间复杂度 我们发现对 阅读全文

摘要： 线段树常常用于求解某些区间上的问题，它通过区间标记和分治思想，可以较快的处理区间问题，在理解线段树前，我们先理解一种较为简单的思想——分块 分块： 顾名思义，将要处理的区间分成块，一般一个块的大小为sqrt（n）， 例如，我们要对某个区间做加法，之后查询一段的值，显然我们对于每个块用一个区间标记来表 阅读全文