山坡专题

21年广东工业大学第十五届文远知行杯程序设计竞赛 B 找山坡

题意 如果两个相同的数字x之间的数字都>=x,称之为山坡,求最长山坡距离。 解析 每个数字做一条映射链,存储每个数字的下标,遍历下标的映射链,用双指针的想法去取每个合法区间。每个区间用ST表维护预处理迅速得到结果。 代码 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+5