m0_62119368的博客

1.C++取整细节。

概念：给一个数组a[N], 假设b[N]是a[N]的差分数组，则a[N]为b[N]的前缀和数组。

题目：给定 n个正整数 ai，将每个数分解质因数，并按照质因数从小到大的顺序输出每个质因数的底数和指数。

判断整数n是否是质数：若n只能被1和n整除，则n为质数，否则不是；

此题中，我们枚举每个元素对答案的贡献，即检查每个元素在哪几个子串中只出现过一次；再确定右边第一次出现的位置R，然后取（k-L）* (R-k)即可作为第k个字符。我们先确定第k个字符左边最后一次出现的位置L，理解：枚举每个元素对最终答案的贡献；

从朴素版中我们可以看出 第i层 使用 第i-1层 来更新的，这时候我们就可以联想到滚动数组，即: f[i][j]-------->f[j]。

给定一个 n×m（n 行 m 列）的矩阵。设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a×b（a 行 b 列）的子矩阵的价值的和。答案可能很大，你只需要输出答案对 998244353 取模后的结果。输入格式输入的第一行包含四个整数分别表示 n,m,a,b，相邻整数之间使用一个空格分隔。接下来 n行每行包含 m 个整数，相邻整数之间使用一个空格分隔，表示矩阵中的每个数 Ai,j。输出格式输出一行包含一个整数表示答案。数据范围。

你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。