xyc1719

摘要： ####2.26字串的最大差 如题，n<=5e5 求和号可以拆分，只要单独对最大值和最小值求和再相减就可以了。 #####方法一 最大值和最小值是好处理的，且从数列中删去最大值等价于对最值左右两段的子区间分别求和。 分到区间长度为零时，就结束了。 这里区间最大值用st表维护，代码源ac，但cf会ml 阅读全文

摘要： 主流的写法有两种：Kosaraju算法和Tarjan 算法 求完强连通后可以缩点，缩点后图会变成DAG。 ###Tarjan算法 tarjan老博客 ###Kosaraju算法 该算法依靠两次简单的 DFS 实现： 第一次 DFS，选取任意顶点作为起点，遍历所有未访问过的顶点，并在回溯之前给顶点编号 阅读全文