摘要：
先前接触了单调队列的题，确实是很重要的知识点，单调队列不难，就是用栈或队列来通过对队头的判断来实现队列保持单调。题意：给出一个大小为n的数组a[n];求其中最大值减最小值在【m,k】中的字串最长长度。思路：用两个单调队列分别维护a【i】前元素中的最大值与最小值的下标，top为最值。然后当最值之差过大... 阅读全文
摘要：
首先是A题，这题知道用二分做之后自己做了一遍，开始建图没用好思路，然后就想到了建图的方法，主要是二分匹配要注意的点是：2个集合。确定两个集合之间的关系，而不要在一个集合上自身匹配。然后就无限WA了，样例和自己列的数据都过了，死磕都WA 后来问肖太爷，他建图方法比我简单多了，我是一个一个枚举搜索来区分... 阅读全文