https://loj.ac/problem/10005 题目描述 有n个数，每次操作选择两个数，删去，并往数列中加入a×b+1，求出剩下一个数时其最大值和最小值的差 思路 显然，我们只需分别求出最大值和最小值即可。那么我们只需要思考如何操作会得到最值。我们只考虑最大值，假设数列中有三个数a，b，c ...
分类：
其他好文 时间：
2019-09-28 20:32:53
阅读次数：
106
函数练习： 判断一个数是否是质数 求一组数中的最大值和最小值： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>这是标题</title> <script> function min_array(arr) { ...
分类：
其他好文 时间：
2019-09-16 23:41:38
阅读次数：
105
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 现在有一堆数字共N个数字（N<=10^ ...
分类：
其他好文 时间：
2019-08-27 17:11:41
阅读次数：
61
传送门：P3942 这道题要求我们对所有长度为m的序列，找出其中最大值和最小值的差值不超过c的，并输出它们的起始位置。 看到静态序列最值问题，很自然的想到要用ST表进行Θ(nlogn+n)预处理、Θ(1)查询。但是很不幸，如果直接用两个表分别存储最大值和最小值，最后一个点妥妥的MLE，因此我们需要对 ...
分类：
其他好文 时间：
2019-08-20 21:49:43
阅读次数：
87
gym 101466A Gaby And Addition 题目分析 题意： 给出n个数，找任意两个数 “相加”，求这个结果的最大值和最小值，注意此处的加法为不进位加法。 思路： 由于给出的数最多有 1e6 个，且每个数的值最大为 1e18 ，又因为特殊的加法运算，我们自然无法用常规的方法解决 注意 ...
分类：
其他好文 时间：
2019-08-12 23:58:39
阅读次数：
196
网址：https://vjudge.net/problem/POJ-2019 题意： 给出一个矩阵，求左下角坐标为$(x,y)$，长度为$b$的正方形的包含的数的最大值和最小值。 题解： 一、二维ST表： 一维$ST$表可以快速处理一维$RMQ$问题，这次是二维问题，好，那就上二维$ST$表，构造方 ...
分类：
其他好文 时间：
2019-08-10 21:32:14
阅读次数：
79
看下面一个例题： 给定一个序列，求所有区间长度为L的区间的最大值和最小值。 n,m using namespace std; const int N=50000010; int q[N],l=1,r=1,a[N],mx,mn,inq[N],n,m; inline void ins(int x) { ...
分类：
其他好文 时间：
2019-08-04 01:31:11
阅读次数：
127
Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 ...
分类：
其他好文 时间：
2019-08-03 21:58:50
阅读次数：
112
"题目" 题目大意 给你一个有$n$个点的平面。 选择三个点，求两两之间曼哈顿距离和的最大值和最小值。 思考历程&正解 比赛的时候没有想太多，但感觉似乎比较水…… 首先有个很显然的性质，答案为这三个点的最大最小横坐标之差和最大最小纵坐标之差的和。 可以把它看成矩形的周长，容易发现矩形至少一个顶点是三 ...
分类：
其他好文 时间：
2019-08-03 11:21:12
阅读次数：
98
