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]相同的一块，中间一块...