摘要：
个人心得：Dijkstra算法是贪心思想的一种延伸，注意路径pre，pre数组表示此时最短路径中的前一个顶点。每次更新到目的点时更新； 从源点出发，更新路径，然后找出此时最短的点，然后以这个点为头，看能否缩减路程， 阅读全文
摘要：
个人心得：线段树的延迟标志确实是减少了很多时间，思想比较简单，但是实现得时候和建立延迟的时候比较麻烦。 按照我的一些理解，就是更新时找到完全覆盖的区间时，更新延迟标志，不再往下更新，但此时父节点啥的都会更新，但是 递归思想到了这里还是会回去，所以在程序末尾进行往上更新就好了，同时，在查询的时候有延迟 阅读全文