2019年7月27日暑假训练学习总结

      2019年7月27日学习总结
      啊啊，今天太放肆啦，竟然因为晚起把博客搁在了一边。总结一下27日所学，主要看了栈和队列以及二叉堆的算法，重点掌握了单调栈和单调队列的用法，很好用，把很多问题将题目转化为这两方面，可以大大降低时间复杂度。
      对于晚上做的题，A题其实我早早就发现了规律，跟斐波那契额数列的前缀和有一定的关系，此外，当到了一定的条件时，还要每次都要减去前面的某一项，但都怪我代码实现能力太差，另外还有一种只有一个元素特判的情况，对于B题，是一道dp题，奈何我不碰dp已久，所以状态转移方程。。D题对于他们所说的规律很简单用快速幂可以解决，可关键是梅根素数是什么。。。不会
      大概就是这样，今天继续看单调栈和单调队列的应用。