CY05627的博客

题意： 给你一组数a[n]，求满足a[i] < a[k] < a[j] (i <= k <= j)的最大的区间长度 j - i 解法1：O(n^2) 先记录每一位数A[i]后面连续大于这个数的长度len[i]，然后再这个长度里[i, i+len[i] )找最大的数的下标 j，这样可求得最大的区间 j - i #include <cstdio> #include ...

题意： 求给定区间内的最大值和最小值之差 思路： RMQ #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #pragma comment(linker, "/STACK:102400000,102400000") typedef long long ...

题意： 给出n个数（有序）和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数 思路： 因为n个数有序，所以相同的数必然在一块。把序列分成若干块，每一块都是一个由若干相同的数组成的区间。用Id[i]给每个位置i标记属于第几块。 当查询[l , r]，有可能它被包含在某一块里，此时答案就是r-l+1 否则，分成3部分，左边和A[l]相同的一块，右边和A[r]相同的一块，中间一块...