学习日记11

    今天中午，看了一下二分并且做了几道二分题，那三道二分类型差不多，都是把一个整数序列，可以分成n部分，每部分的总大小最大是多少，不过也有细小的变化，有的输出很简单，有的需要复杂的条件来控制输出。之后，还做了一道单调队列的题，昨天刚求了一道矩形面积问题，今天这道也差不多，只是长变成了所有小矩形中最小的高，还要输出这个举行的始末位置，需要记录一下，有时会超时，所以最好用累加和求一段数列的和。

    下午先做了一道素数的简单题，就不说了，后来一下午宝贵时间奉献给了一道题，这道题本身是一道单调队列的基础题，并不算难，但是容易超时，这个一般编写的程序在g++上都会超时，但在c++编译器上不会超时，这主要是因为输入输出的关系，c++的scanf  print比较快，而g++则比较慢，只要输入输出问题解决，g++，也会ac的，我在网上看到一位大佬对这个做了研究，并用字符串输入输出做改变，这样输入输出会变快很多，在g++上就可以ac了。

   晚上，做了一个以前做过的二分题，主要是精度问题，明天再接再厉。