暑假第12天总结

今天我出现最多的错误就是TLE，我今天一共做了三个题，一个简单的单调队列的我就不说了，有一个第五题，我做了一上午都没有A掉，一直是TLE，我感觉这个题挺简单的，跟课件上刷广告的差不多，就是有点倒过来，刷广告的是求某一点往左往右分别求比他大的长度，这个题是往左找比他大的，往右找比她小的，最后再用两个for循环处理，我一直修改也是TLE，我知道肯定是最后的两个for循环出了问题，就是第二个循环的优化问题，在跟刘妍的讨论中，找到了问题，就是第二个循环的时候的起点不应该是最后一个而是在他有限的长度里，然后我改了就A了。

第二个就是晚上做的一个类似最大矩阵和的问题，一开始输入的时候我没有把他存到数组了，之后是三个循环一遍一遍的求，严重的超时，后来改了就A了，而且中间省了一个循环。

感觉单调队列比图论简单多了，不过在运用上有时候会弄晕自己，尤其是判断是求大还是小的时候。