CF974Review(以后比较简单的题就不写了)ABCskipD个人写了\(O(n\logn)\)的类模拟算法，能过，但不能做到$O(n)$。考虑什么时候一段\([st,st+d-1]\)的时间会和某一段区间有重合，也就是我自己写的算法的核心思想其实。那就是$st+d-1\gel_i\quadst\ler_i$，变形一

关于最短路及其拓展算法的粗浅总结最短路（Dijkstra）Core_Codeinlinevoiddijkstra(){memset(vis,0,sizeofvis); memset(dis,0x3f,sizeofdis);dis[s]=0;priority_queue<pair<int,int>>q;q.push(make_pair(dis[s],s));while(!q.empty()){