训练日记8.14

今天做了几个队列的，真的爽额，花了差不多一上午的时间看例题，弄什么是单调队列，这个问题真的很严重。做了一个移动窗户问题之后，看了一个给你一个树状图，求最大矩形面积的问题，直接做的话O(n²) ,而队列能的时间的复杂度降到O（n），初次接触这种方法，感觉这个方法很溜，当然让人也是很炸，光是求最大的矩形面积的这个题，就看了好长时间的别人写的blog，从头开始在本子上推。作为一个小白，还有更多的溜的知识点，没有接触，当下，就是把每一次接触的东西，弄成自己的东西。