2018年8月5日
[bzoj2086][Poi2010]Blocks_单调栈_双指针
摘要： Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 阅读全文
posted @ 2018-08-05 09:31 JZYshuraK_彧 阅读(170) 评论(0) 推荐(1)