摘要：
题意：有一个n * n的网格，每个网格中间有一颗树，你知道每棵树的高，你可以选择一个矩形区域把里面的树都围起来，但是矩形区域里面任意两棵树的高度差的绝对值不超过m，问这个矩形的最大面积是多少？ 思路：前两天的牛客多校有一个最大子矩形问题，当时用的扫描线 + 单调栈过的，结果场上想了半天灭结果QAQ。 阅读全文
摘要：
题意：给你一个串，问满足以下条件的子串中最长的是多长：对于每个数字，要么在这个子串没出现过，要么出现次数超过k次。 思路：对于这类问题，常常转化为数据结构的询问问题。我们考虑枚举右端点，对于当前右端点，我们单独考虑每一种数的合法区间。假设当前枚举的右端点是i，考虑的数字是c,在右端点左边离i最近的数 阅读全文