摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1367 好题啊！论文上的题； 论文上只给出了不下降序列的求法： 先考虑特殊情况，如果原序列上升，那么答案序列相同即可，如果下降，那么答案序列取中位数； 那么对于跌宕起伏的原序列，可以先一个一个加 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2093 先处理出每个点第一次会跳到哪里； 开一个长度为 K+1 的窗口(因为第一近的实际是自己)，那么只会跳到左端点或右端点； 然后根据左右端点到下一个位置的距离，调整窗口位置； 然后就可以倍增 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2276 维护 l 递减的单调队列，队头的 l > 当前的 r 就出队，因为不能是连续一段了； 注意答案是上一个出队的实际后一个位置开始，而不是队头的位置，因为不在队列里的那些位置 l 都比队头小 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2069 首先，对于和 1 相连的点，一定是从某个点出发，回到另一个点； 所以需要枚举起点和终点，但做 n 遍 dijkstra 不太可行； 可以进行多起点最短路，一次知道了以一些点作为起点、另一 阅读全文