摘要：题目链接： https://cn.vjudge.net/problem/POJ-2452 题目大意： 给出一个数组a，求最大的j-i满足 i<j && a[i] ... a[j]中最大值为a[j]，最小值为a[i]。 思路： 可以枚举i，然后二分找出满足的最大的j 首先，先二分找出最大的r，满足从a 阅读全文

摘要：查询区间最小值问题（查询区间gcd也可以） d[i][j]表示从i开始，长度为2^j的最小值 递推式：d[i][j] = min(d[i][j - 1] , d[i + 2^(j - 1)][j - 1]) 初始化：d[i][0] = a[i] 预处理O(nlog(n)) 查询O(1) 阅读全文