刷题心得总结

1.网格搜索问题
深度优先搜索DFS
2.要么发生要么不发生的递归方法
3.暴力搜索优化时可以根据遍历i和j的关系缩小复杂度,求最大的话可以从最大开始遍历，以提高效率
4.从前往后，依次保留每个位置处之前的数大于（小于）该位置处的数用栈
（即得到从该位置处开始，向前递增或者递减的序列）

 for(int i=0;i<N;i++)
    {
        cin>>vec[i];
        left[i]=sta1.size();
        while(!sta1.empty()&&sta1.top()<=vec[i]) sta1.pop();
        sta1.push(vec[i]);
    }