Glucoco

题目链接：POJ - 2796

这是一个典型问题：需要你在短时间内求出所有的点左边/右边第一个比它大/小的位置。

分层最短路，这题需要处理重边和自环，处理方法是自环不添加到图中，重边只算最短的。

题目链接：2019牛客多校第四场C

题目链接：2019牛客多校第三场J

题目链接：HDU 6601

题目链接：HDU 6582

题目链接：2019牛客多校第三场B

题目链接：2019 牛客多校第二场 F

题目链接：2019 牛客多校第二场 H

题目链接：[Codeforces 1195E]