摘要： 维护一个滑动窗口中的最小值 其右边界增大时 相当于王其中增加元素 左边界增大时 相当于删除元素 窗口整体向右滑动若窗口中的元素为 2 1因为窗口整体是向右滑动的 所以2永远不会成为最小值。 将这些元素看成一个队列 因此，每次加入一个元素时都应该从队头删除 他前面的比它大的元素 使整个序列成为递增序列 如 本来队列里是 2 4 6 8 10 加入了 7后要删除 8 10 使此时队列成为 2 4 6 7的递增序列然后还要从队尾删除不在窗口范围内的元素 。由于 每个元素最多被删除一次 所以总的时间复杂度是 O(n)poj 2823 Sliding Windowhttp://poj.org/pro.. 阅读全文

摘要： 大白： p70 放置街灯 一开始看大白上的思路硬是 没看懂 后来看代码时有几个疑点 再结合 前面的分析 豁然开朗了 beautiful mind 实在是太聪明了！！（鸡冻中。。。。）这里的一个技巧是 要是有两个 要优化的量 v1和v2 要求先满足v1最小 v1相同的情况下v2最小 则可以吧而这... 阅读全文