zyh
Tarjan算法 Tarjan算法是用来求有向图的强连通分量的算法,可以用来解决割点,割边问题,但它 阅读更多…
Floyd 设G[i][j]为从i到j的最短路,那么初始时,i,j相邻则G[i][j]就是连接它们的 阅读更多…
CF459E Pashmak and Graph 给一个带权有向图,求其中严格递增的最长路径的长度( 阅读更多…
最近公共祖先 P3379 【模板】最近公共祖先(LCA) 倍增思想。dp[i][j]表示结点i的距自 阅读更多…
Super Mario 题意:n个数,m次询问,每次询问(L,R,H),输出区间[L,R]中小于等于 阅读更多…
初次接触主席树,还没有找到很好的板子,就自己先瞎写了一段,常数有点大。那就先说两句主席树的思想。 主 阅读更多…