2013年2月20日
POJ 2452 Sticks Problem ★ (单调栈+RMQ)
摘要： 题目大意：给出一串数，找到最长的一个连续子区间，使得区间的头元素为区间内最小值，末元素为区间内最大值。长度L>1)using namespace std;typedef long long LL;int height[50005], right[50005];int maxn[200005];voi... 阅读全文
posted @ 2013-02-20 02:07 AbandonZHANG 阅读(124) 评论(0) 推荐(0)
POJ 2452 Sticks Problem ★ (单调栈+RMQ)
摘要： 题目大意：给出一串数，找到最长的一个连续子区间，使得区间的头元素为区间内最小值，末元素为区间内最大值。长度L>1)using namespace std;typedef long long LL;int height[50005], right[50005];int maxn[200005];voi... 阅读全文
posted @ 2013-02-20 02:07 AbandonZHANG 阅读(182) 评论(0) 推荐(0)