$\mathfrak{mrclr}$

摘要： 题目大意： 给定一个长度不超过10^5的字符串（小写英文字母），和不超过5000个操作。 每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。 最后输出最终的字符串 首先这么想想，对于一段区间的排序，排完序的样子和排序之前每个字母的位置并没有关系，而是和每一个字母出现 阅读全文

摘要： 传送门：https://www.luogu.org/problemnew/show/P3387 首先呢，tarjan找一个图的强连通分量是基于对图的dfs的。这中间开了一个dfn[]代表dfs序，还有个low[]代表该节点在dfs形成的树中能到达的最近的根。然后分情况进行更新（一会儿看我代码吧）。 阅读全文