2017暑假训练第十一天

  今天的刷题又让我感到郁闷，感到快被long long和std::ios::sync_with_stdio(false);折磨死了，首先是这两个东西不兼容，如果同时使用std::ios::sync_with_stdio(false);以及long long的话会出现re的错误，后来改用scanf过之，接着又是一个题由于没有使用long long导致了wr而后又因为输入超时导致tle，而后遇到的大部分题都错在了long long 之上，感到背后丝丝凉意。但思路不存在大的问题，除了一个地方始终想不明白，就是real以及head的取值上，目前从课件上已经见过了3种取法：

head=1&&real=0,head=0&&real=-1,head=0,real=0。

  但又不是通用的，曾经出现过用这一种换成另外一种接着就ac的状况，我知道head可以控制数组内的最少元素个数以及控制数组头部的移动这两个作用，但对于其赋值方式依然云里雾里。

  对于二分的题目还是比较顺利的，就是把要输出的结果当成二分查找的对象，然后看看二分后的结果跟已知的差距，大小等一些关系，最后调整二分的区间，最终得到解决。

  而单调队列的题目难点不在于模板，而在于想到用，和如何用，是单增还是单减等等。

  明天完成题目的训练之后，继续看下面的树状数组和线段树的内容。