lsyycf的个人技术博客
求解无向图中的割点数量
采用Andrew算法求解计算几何中的二维凸包问题
采用Tarjan算法,判断图中是否有强连通分量
采用SPFA算法,求解图中两点间的最短距离
采用Prim算法,求无向图的最小生成树
采用ISAP算法,求网络流的最大流
通过单调栈建立笛卡儿树,快速求解区间最值问题
求解积性函数的前缀和,如欧拉函数和莫比乌斯函数