【CCF CSP】201312-3最大的矩形（c++）

暴力O（n²）解的
有更好的方法吗？
限制时间1.0s是可以运算多少次呀？基础知识欠缺

#include 
using namespace std;

int main(void){
    int n;
    scanf("%d", &n);

    vector t(n);
    for(int i = 0; i < n; i++)
        scanf("%d", &t[i]);

    int max_area = 0;
    for(int i = 0; i < n; i++){
        int h = t[i], area;
        for(int j = i; j < n; j++){
            if(t[j] < h)
                h = t[j];
            area = h * (j - i + 1);
            max_area = max(area, max_area);
        }
    }

    printf("%d", max_area);

    return 0;
}