摘要：
题目传送门：http://poj.org/problem?id=2796 这道题的话我用了RMQ和二分。 思想：用minm来表示区间[L,R]的最小值，很明显一个区间[L,R]能取得的最大值，要么就是[L,minm-1]，要么就是[minm+1，R],还有就是整个区间的和乘最小值。 因为对于某两个最 阅读全文
摘要：
题目传送门：http://poj.org/problem?id=3264 这道题就是简单的求最大值求最小值。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int maxn=50010 阅读全文