2017暑假训练第十三天

  今天完成了所有的训练题目，最后两个题目都比较的棘手，所以比较浪费时间，第一个题题意极其复杂，但最后让求的东西却并不是多难，就是连续的矩阵求可以围成的最大的矩阵的面积，但理解这个题的题意却用了大量的时间，用了4个集合的形式表述。这个题的解法就是单调栈（到今天我才发现我们学的课件上的那个写法并非单调队列，而是单调栈的数组形式，每次操作的都是队尾的元素）为了避开这种写法下造成的head，real不会取的情况，我干脆直接改用了stack的写法，思路就是建立一个单增的单调栈，栈顶元素为最大。若不符合，把栈顶元素弹出并更新面积的最大值。建立完单调栈之后在对栈内元素进行清算，最后得到最大值。

  而另外一个题就是纯属麻烦的题目，而不是一个算法题，处理数据需要费些功夫。

到今天为止，单调栈和二分的学习就结束了，完成的还算圆满，明天将继续对树状数组的复习以及看题目。