Blogggggg

摘要： 题目链接：https://vjudge.net/problem/POJ-3268 解题思路： 各牛从 $X$ 回家的最短路很容易求，用 $Dijkstra$ 求 $X$ 到各点的单源最短路即可。难点在于求各牛从家到 $X$ 点的最短路，因为路是单向的，所以往返的最短路未必相等。在这点有一个很巧妙的解 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3308 解题思路：以len[ ]保存区间内的最长单调递增区间长度，以llen[ ]保存区间内从第一个元素开始的最长单调递增区间长度，以rlen[ ]保存区间内以最后一个元素为结尾的最长单调递增区间长度，在此基础上建立线段树。【 阅读全文