摘要: 题目描述 我们有一个N 行 M列的矩阵,现在小Q有 K 个问题,每次询问一个以 (X1,Y1)为左上角, (X2,Y2)为右下角的子矩阵的最大值。 输入格式 第一行三个整数 N,M,K 。 接下来 N 行,每行有 M个整数,设Ai,j 为矩阵 i 行j 列的数字。 接下来 k 行,每行 4 个整数 阅读全文
posted @ 2023-08-15 20:27 flatten 阅读(135) 评论(0) 推荐(0)
摘要: 题目描述 「完美序列」:一段连续的序列满足序列中的数互不相同。A 想知道区间L,R之间最长的完美序列长度。 样例输入9 22 5 4 1 2 3 6 2 40 82 6样例输出65思路:先考虑一下怎么处理这个不重复的问题我们用last[i]记录i这个数字上次出现的位置,st[i]表示以第i个数为结尾 阅读全文
posted @ 2023-08-15 01:03 flatten 阅读(63) 评论(0) 推荐(0)