8.13-8.14训练总结

这两点开始告别二分进入单调队列的训练,刚开始的时候不知道怎么做,用什么知识,结果怎么做都超时……恩,单调队列就是一组单调的队列,可以让我们在查找当前区域的最大值与最小值的时候能够快速的查找,可以用来优化一部分问题。
今天做了几道例题,几个还算轻松,然后真正上手练习的时候就卡主了,就像训练题的1009,从不会用单调队列用简单的数组循环来做,结果我以为是输入的问题,改成scanf也超时…然后用单调队列来做,参考了网上各个大佬的做法,结果到现在已经错了10次… 待明天再改吧

又试了试1005,结果一直tle,然后我试了下把数组放在main函数外,结果就通过了…这是什么原理?数组放在main函数外还能提升程序的运行速度? 有没有大佬解答一下

你可能感兴趣的:(暑假集训)