Cloth的博客

最后需要注意n == 1的情况和k == 0的情况。有一个长度为n的数组a，以及一个参数k，现在要求整个数组中出现次数最多的那个数的出现次数。你可以进行1次或0次操作，操作内容是任选一个区间[l, r]并让每个数+k，问最终答案是多少。

可以用双指针求解，枚举左端点l，然后找到一个区间[l, r]满足出现了m个数字，此时r之后的位置都可以作为区间右端点，所以贡献加n-r+1，然后l右移1格，而r的位置显然是不减的，当l遍历到n结束得到最终答案。给出n和m以及一个长度为n的数组，这个数组中的数字都∈[1, m]，问有多少个区间出现了这全部的m个数字。...

Given nn_{}n​ integers a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1​,a2​,⋯,an​ and mm_{}m​ queries. For each query, you are given a const kk_{}k​ and you should determine how many different pairs (l,r)(l,r)_{}(l,r)​ are there meeting the condition that the range of the

题目描述给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大 N × M) 满足子矩阵中所有数的和不超过给定的整数 K?输入第一行包含三个整数 N, M 和 K.之后 N 行每行包含 M 个整数，代表矩阵 A.输出一个整数代表答案。样例输入3 4 101 2 3 45 6 7 89 10 11 12样例输出19提示满足条件的子矩阵一共有 19，包含：大小为 1 × 1 的有 10 个。大小为 1 × 2 的有 3