摘要：Tarjan 在dfs的过程中记录时间戳与每个点可到达的时间戳最小的点 记:low当前可已过的时间戳最小的,dfn当前点的时间戳 缩点 顾名思义,缩点就是把一个强连通分量缩成一个点 inline void Tarjan(int x)// st栈,co当前点属于的强连通分量 { low[x]=dfn[ 阅读全文

摘要：最近一段时间不知道学什么,索性就按着学长的课件查漏补缺,补充一下自己以前漏掉的知识点 莫队这个优秀的算法还是我们CJ学长莫涛队长发明的哩 普通莫队 先上道例题 给出一个长度为n 的数列,q次询问，每次询问一个区间中多少种不同的数字 这题显然可以用其他区间问题的数据结构来做,比如树状数组啥的 原题链接 阅读全文