摘要：
题目大意： 给定一个$n(n\leq40000)$个点$m(m\leq100000)$条边的有向图，求从$1$出发回到$1$的不经过重复结点的最短路。 思路： 首先Dijkstra求出从1出发到每个结点$i$的单源最短路$dis[i]$及经过的第一个结点$first[i]$。 考虑重构图，将起点与终 阅读全文
摘要：
题目大意： $P$为$1\sim n(n\leq50000)$的一个排列。给出$m(m\leq50000)$个询问，每次询问区间$[l,r]$中，最长值域连续段长度。 思路： 莫队+线段树。线段树上维护区间最长值域连续段长度、与区间左端点相连的最长值域连续段长度和与区间右端点相连的最长值域连续段长度 阅读全文