gaojunonly1的博客

拓扑排序是对有向无环图(DAG)进行排序，从而找到一个序列。该序列满足对于任意一对不同的顶点u,v∈V，若G中存在一条从u->v的边，则在此序列中u在v前面。拓扑排序也可以用来判断一个有向图是否存在环。有两种算法可以求得该序列：1.Kahn算法。其实就是不断的寻找有向图中没有前驱(入度为0)的顶点，将之输出。然后从有向图中删除所有以此顶点为尾的弧。重复操作，直至图空，或者找不到没有前驱的顶点...

#include<bits/stdc++.h>#define N 100010#define lson (k<<1)#define rson (k<<1|1)#define mid ((l+r)>>1)using namespace std;namespace program{ int Tag[N<<2],Sum[N<...

用ST表求静态区间最大值ST表不支持修改，预处理时间为nlog（n），但查询时间为O（1）线段树支持修改，预处理时间为nlog（n），但查询时间是log（n）模板例题ST详解：用f[i][j]表示区间 j~j+2^i-1 的最大值(即从j开始，向后2^i次这个区间中的最值）预处理出bin[i]表示2^i，log[i]就表示log2(i)#include<bits/stdc++.h> ...

塞一篇我看得懂的blog 点击打开链接#include<bits/stdc++.h>#define V (to[i])#define debug printf("%d %s\n",__LINE__,__FUNCTION__)#define PP system("pause")#define N 1000010#define NN 2010#define NNN 310#d...