2019年7月27日学习总结

今天学习了单调栈，跟以前学过的单调队列差不多，还是比较简单的，不过虽然简单却也可以解决许多问题，像poj2559找矩形的最大面积，用单调栈就能很轻松的解决，今天一直在补昨天的题解C题看明白题意了，但看别人的题解不知道为什么要那样写，还是得好好的想一想做题时还是容易犯马虎的毛病，读题不仔细，容易遗漏理解题目的关键点，这是非常要命的，得尽快改正，下午看了一下队列，队列的基本知识都会，主要是做题时不知如何使用，书上详细的介绍了几种体型，分析题目要求，如何来使用队列来解决问题，让我受益颇多；
晚上做题，对我而言比前几天难，可能是我以前这些类型的题目做的不多，现在遇见不知从何下手，找不到解决问题的突破口，D数论，就是把题目中给的式子做一下变形，就能得出2*z+1=(2^k) -1是素数，且是梅森素数，这样问题就得到了解决，A题最开始想用打表做，但是数太大，数组存不下，打了一部分表之后发现了一些规律，可以贪心，但是我找不到贪心的条件，没做出来，B题和C题我感觉都得用搜索，而我搜索学的不太好，就没做，今天的情况就是这样。