摘要：
https://www.luogu.com.cn/problem/CF1729C 思路相对好想，无非是把大小在头尾之间所有元素都走一遍。 但是实现上很有说法。 我的实现 就是把下标和值存到数组，然后按值排序。 找到下标为首、尾的元素排序后的坐标，然后做差。 但这里涉及非常多细节问题 做差得出的数字量 阅读全文
摘要：
基本情况 A犯病卡半小时。 主要就是太着急，题目没有彻底分析清楚就开始想一些错误做法。 C最优想法出来的慢。 E比较好想。 C. Closest Cities Problem - C - Codeforces 就，显然是能走最近城市就走，不行就不走。 一开始弄了一个自作聪明的预处理，但实际上每次查询 阅读全文
摘要：
概述 栈中元素满足单调性的线性数据结构，单调栈一般维护的是一个数前/后第一个大于/小于他的数。 单调栈解决的主要问题是什么呢？ 就跟单调队列差不多。单调队列主要处理的是一个区间内的最大/小值，而单调栈处理的是寻找以某个值为最小/大值的最大区间。相比较，实际上单调栈用的虽然少一些，但是比单调队列更 阅读全文