2016年8月16日
HDU 5306 Gorgeous Sequence
摘要： 如果维护max，sum，那么可以得到一个暴力方法，如果t>=max，那可以return，否则往下更新，显然超时。 在上面基础上，再维护一下次大值，与最大值的个数。这样一来，次大值<t<最大值 这样的情况也可以更新完了之后直接return，pushDown的话也很好操作。 实践证明，这样的复杂度降到了 阅读全文
posted @ 2016-08-16 00:14 Fighting_Heart 阅读(175) 评论(0) 推荐(1)