摘要：题目 分析 又不会做。。。。。。。 显然很好想到前缀和处理一下。 然后考虑最大化结果，直接上st表。 问题来了，然后呢？ 怎么做$ length \in [l,r] $ 呢？ 正解是设一个五元组 (i,l,r,val,pos) 。 i是左端点，l,r是右端点范围，val是 i 到 pos的和, po 阅读全文

摘要：题目背景 题目描述： 每天,农夫 John 的N(1 <= N <= 50,000)头牛总是按同一序列排队. 有一天, John 决定让一些牛们玩一场飞盘比赛. 他准备找一群在对列中为置连续的牛来进行比赛. 但是为了避免水平悬殊,牛的身高不应该相差太大. John 准备了Q (1 <= Q <= 1 阅读全文