摘要：链式前向星 在之前先来看一下边集数组。 边集数组是图的表示法的一种，前向星是边集数组的一种，链式前向星是前向星的一种。 前向星 前向星是把边的起点从小到大排序，起点一样按同样的规则排终点。所以前向星使用之前要$O(nlog_2n)$排序一下。 使用两个数组，一个head，head[i]记录以i为起点 阅读全文

摘要：原理： 有好的博客做讲解了（见参考文章），这里暂时略过，如果以后有新的理解和体会会再来写的。~~（应该不会）~~ 思想： 这里可以把树状数组的精妙之处提一下（我理解的） 首先，树状数组之所以叫树状数组，因为它像树一样，有类似树的父子节点关系，这点在更新和求和操作上体现的最为明显。而最终也只是数组，因 阅读全文

摘要：这是我初学线段树时的一些学习记录，主要参考了其他一些博客（见参考文章），再加上基本的代码实现 一、线段树的概念 线段树擅长处理区间，树上的每个节点都维护一个区间，根维护的是整个区间，每个节点维护的是父亲节点区间二等分后的其一子区间。当有n个元素时，对区间的操作可以在O（log n）时间内完成。 二、 阅读全文