2019年5月13日训练日记

    好长时间没有写博客了，总是忘记，还是自己太懒了。这一段时间在学树，今晚刚学完，最近一直在做二分单调队列的习题。单调队列一些简单的题大都做了，基本方法也都能够掌握，但稍微难一点的都做不出来了，像O题和S题就是矩阵求子矩阵的最大值最小值，用的是状态压缩加单调队列，不会，搜的题解也没看懂，然后求助队友，他俩看题解也说没看懂。。。emmmm，就没写了。之前在做热省赛的时候碰到过单调栈的题，就去搜了一下单调栈和单调队列，说的是求以某个值为最小（最大）值的最大区间，具体还没有研究，感觉和单调队列用法应该差不多，单调栈已经整理好了，以后有空在学习，碰到相关习题在看看和单调队列的异同吧，然后二分呢，就比较无奈了，真的很自闭，并不是程序难写，程序很好写，就是找找关系再判断条件。但是有些题那个精度都是0.00001左右的，往往样例过了，提交就wr，不知道错在哪，并且对于二分，保留到这个精度了，往往取right，left或者mid得到的结果都一样，我在做C题时，用right，left和mid输出都能AC，反而我改一个判断条件将if(_>_)       right=mid改成if(_>=_)     right=mid;就wr，就一个=号，错了，其实吧，至今我都还不是很明白二分的这个条件控制及影响。也是很自闭了，这个二分的题程序不难写就是容易错，细节需要注意。树的题也快出来了，打算在看看树的课件认真理解一下，就现在我感觉吧树好像可以用指针也可以用数组，但是感觉数组要简单一些，明个问问同学再瞅瞅。继续做题，加油吧！