A_Comme_Amour的博客

rmq：用来查询区间最值问题 ST（稀疏表）：它可以做到O(nlogn)的预处理 O(1)地回答每个询问。 总的时间复杂度O(nlogn+Q) 倍增的思想：f[i][j]表示下标为i的数向上数2^j个数中的最值。#include<cstdio> #include<cmath> #include<algorithm> using namespace std; int n,a[100001],f[1

Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20472 Accepted: 7245 DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order