2019年1月25日训练日记

今天AC了四道。。菜的鸭皮。

今天的队列复原开始就想到了用数组做，但是昨天刚学的queue，感觉可以试试就用它了，结构漏洞百出。首先题目没有弄懂，是依次和上一个元素比较，但因为题干中说的栈顶导致了有些稀里糊涂。最后发现如果是删除队尾元素的话queue办不到，开始以为是自己知识漏洞，就去百度，结果没有出来，去问学长，说要用双端队列才行，好在相同的程度很大，很快就掌握了。之后还在while的判断上出了差错，因为个人定义的不完善，导致队列为空，但是仍在判断大小导致程序运行突然去世。要谨记，思路要改一下，在while里加一个小if就完全可以避免。

明天着重学习一下stl和单调队列，再回去看看指针。

明天也要加油鸭！