ACM训练日记—8月11日

        今天虽然学习了单调队列，但主要还是做的二分题。

         对于二分题，总能感觉到出题人满满的恶意，就拿第三题农夫分配月费，寻找最大值中的最小值，对于判断条件就要十分的小心，比如不同花费下可以产生同样的分配份数，这是就要求最小的那个花费，二分法循环的停止条件就要因题意而定。

        还有第二题，给出了圆的一段弧长和该弧长下的弦长，求弦长中心点与圆心连线交弧长点与弦长中心的距离，对于这道题，我很快推导出了公式，无非假设距离x，半径r，利用弧度得出了所给条件弦长，弧长，以x为自变量的公式，可我就是无法从公式中推出关于x的函数具有单调关系，我看了很多题解博客，不知各路大神是怎么看出那公式的单调关系，（明明一边增，一边减），索性我也当做它是单调给做的。

        今天虽然看了关于单调队列的资料，但仅仅只是看懂了资料上的几个例题，杭电上的题尝试做了14题（感觉14题可能是单调队列），没能想到很好的办法，一直不对。还要明天继续吧。