"?? ????" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] ...
分类：
其他好文 时间：
2020-01-17 13:25:11
阅读次数：
58
输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m, ...
分类：
其他好文 时间：
2020-01-16 18:55:32
阅读次数：
66
一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 二维前缀和 S[i, j] = 第i行j列格子左上部分所有元素的和 以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵的和为： S[x2, y2] ...
分类：
其他好文 时间：
2020-01-16 14:49:28
阅读次数：
87
"A. Deadline" 题解 均值，但是我第一发就wa了，也懒得管了，下一题 "B. Yet Another Meme Problem" 题解 设$b$ 的位数位为 $l$ ,那么那个式子就可以写成$ab+a+b=a 10^l+b$，稍微化简一下就很显然了，注意要特判$b$ 全是9的情况 "E. ...
分类：
其他好文 时间：
2020-01-15 21:27:59
阅读次数：
81
给出一个区间，求区间里满足某些条件的数有几个 直接暴力求解 打表+前缀和 数位dp 当区间范围很大时，时间复杂度需要，无法暴力，只能用数位dp来做 模板求[1,n]的数字里不含49的个数 数组a[i]存放n的值,如果n是1234，那么数组就是{4,3,2,1}但是dfs是从最高位1开始的 数组$dp ...
分类：
其他好文 时间：
2020-01-15 21:12:13
阅读次数：
67
"题面" 题解 题目意思比较简单, 就不在这里赘述了 本着练习平衡树的思路, 我把方法尝试往上面去套, 结果想不出 只能弃掉平衡树 最后想出来的方法是这样的 我们运用类似于高维前缀和那样一维一维加上去的方法 先横着统计在某个范围内和最小的 $c d$ 矩阵, 把贡献算在范围的右下角 注意, 这里保证 ...
分类：
其他好文 时间：
2020-01-14 23:35:19
阅读次数：
77
"Link" 把贡献看做前缀和，第一次出现是$+$，第二次出现是$ $，之后的都是$0$。 那么预处理一下每个点后面一个和它同色的点是哪个，然后从右往左枚举左端点，线段树维护每个右端点的答案就好了。 ...
分类：
其他好文 时间：
2020-01-14 20:30:46
阅读次数：
64
https://atcoder.jp/contests/abc151/tasks/abc151_e 题意：给你n个数，从中任意选出k个数作为一组，求出任意组合的最大值-最小值之和。 解法：排序，前缀和和后缀和，组合规律。 #include<stdio.h> #include<string.h> #i ...
分类：
其他好文 时间：
2020-01-14 09:44:06
阅读次数：
100
前缀和 一维： 构建前缀数组： 应用场景： ①求 $a[1]～a[i]$的累加和 ②求$a "i]～a[j" $的累加和 二维： 构建前缀数组： 应用场景： 求$(x_1 ...
分类：
其他好文 时间：
2020-01-12 15:16:47
阅读次数：
70
题目描述 给定一个串，如ABCDAB，则 ABCDAB的真前缀有：{ A, AB,ABC, ABCD, ABCDA } ABCDAB的真后缀有：{ B, AB,DAB, CDAB, BCDAB } 因此，该串的真前缀和真后缀中最长的相等串为AB，我们称之为该串的“最长的真前后缀”。 试实现一个函数s ...
分类：
其他好文 时间：
2020-01-11 20:45:05
阅读次数：
118
