首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
山坡专题
21年广东工业大学第十五届文远知行杯程序设计竞赛 B 找山坡
题意 如果两个相同的数字x之间的数字都>=x,称之为山坡,求最长山坡距离。 解析 每个数字做一条映射链,存储每个数字的下标,遍历下标的映射链,用双指针的想法去取每个合法区间。每个区间用ST表维护预处理迅速得到结果。 代码 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e6+5
阅读更多...