摘要：
树状数组复杂度 O(logn). 树状数组是一种维护前缀和，区间最大值，区间最小值，区间异或和等满足交换律的东西的数据结构，其支持单点修改和区间查询。 树状数组其实并不算一棵树，它是由数组+二进制的操作实现的，只是在实现的过程中我们借助了树形结构的思想，因此树状数组并不需要建树等操作。 一，认识树状 阅读全文
摘要：
<扩展域并查集是个好东西哇 阅读全文
摘要：
带权并查集是一种并查集的操作，其功能与基础并查集相同，支持查询和合并操作。除此之外，带权并查集还维护了子节点与父节点之间的关系，在一个有序的集合中，某个元素到根节点的距离（例：NOI2002银河英雄传说），其操作是除了维护节点关系数组f以外，还维护了多个能表示元素之间关系的数组如value等 带权并 阅读全文
摘要：
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。 一，对并查集的认识 并查集是树形结构，常常在题目中用来判断两个元素是否属于同一个集合，每个集合都有一个特征性元素称为这个集合的father，如果两个元素的father相同，则说明这两个元素属于同一集合,若 阅读全文
摘要：
没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 一，基础知识篇 1，强连通：如果有两个点u和v,如果u能到达v,v也能到达u，就称u和v是 阅读全文
摘要：
没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 图中的最短路算法分为单源最短路算法（dijkstra,Bellman food,spfa） 阅读全文
摘要：
没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 一，最小生成树的定义 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中 阅读全文
摘要：
没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 有向无环图的拓扑排序是将DAG中的所有节点排序为线性序列，使得对于有向无环图的所有∈E,都 阅读全文
摘要：
没有用的话qaq : Ummmm…图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下，~~主要是来听DP的，但…由于太菜的原因，DP听得天花乱坠QWQ~~ 图的遍历分为两种，图的深度优先遍历和图的广度优先遍历，深度优先遍历是用栈来实现的，可以用手 阅读全文
摘要：
没有用的话qaq : Ummmm...图论的大部分知识本来早就有学过，只是一直没有写成博文来梳理，但既然上了qbxt DP图论就写一篇来总结下 ，~~主要是来听DP的，但...由于太菜的原因，DP听得天花乱坠QWQ~~ 一，图：图是边和点组成的几何体 G= V是点集合，E是边集 形如这样的东西就是一 阅读全文