摘要： 想了一下,决定每天都写一下这个暑假自己学了什么知识点。这两天主要在书上翻了一下一些基础图论算法，学了下dijkstra,Bellmanford及队列优化的Bellmanford，还有Floyd这几个最短路的算法，做了一下一些基础的题，有些题直接可以套，有些觉得建图很难，图论这方面还是得多加油。此外还学习了Kruskal最小生成树算法，做了一下相关的基础题，也算是复习了一下并查集吧。还有做一道题要学习到LCA（Lowest Common Ancestor），学习了一个预处理nlogn，每次询问logn的算法，觉得甚是神奇，通过看下书，了解了一下有双端队列这样的一个东东，听说也叫做单调队列的样子. 阅读全文