2017暑假训练第八天

  今天的训练继续昨天的思路继续看的单调队列，通过例题加深了对单调队列的理解。在下午的训练中做出了两道水题，一道是简单的判断题，就是一个等差数列，谁先没糖果输出谁的名字，另外一道题是把一个队列的某一段重新排列，然后判断排列后的原来某个位置的数是否还是它，这个题需要一点脑洞，如果直接sort排序得到的结果一定是tle，所以改为判断他比区间上多少个数大，以得到重排后这个数的位置，第四题是一个广搜题，但一番苦战之后，在第四题上交出了一个从未见过的错误，赛后题解上多加的控制输入输出的语句也并未看懂，所以并未ac。

  而对于单调队列，其构造只需要一个简单的模板代码，但是其使用方面还需要很大的脑洞，一般用于很大的数据量中求其最小或最大，当然其延伸的用途更是甚广的。

  总的来说今天的效率远低于从前，接触新的知识点还是有一定难度，尤其要自己思考的情况下，应尽快适应，完成后面树状数组和线段树的学习，并发现学习新的知识的一套方法才行。