摘要：
题目大意： 一个数列a 对于 a 的一个区间 [l, r]，若对于该区间 [l, r] 内的任意一个非空连续子区间，该子区间内出现过的数值在整数上值域连续，则称 [l, r]为合法区间 m次询问 每次询问一个[l, r]是否为合法区间 思路： 由题可知 一个区间合法当且仅当任意两个相邻的数差值不超过 阅读全文
摘要：
题目大意： 一个数列，求一段长度不少于k的数 使平均值最大 思路： 把所有数列里的数，转换为（i,sum i）的点 然后求一个下凸包，在这个过程中对于长度特殊处理一下，使栈内至少有一段长度大于等于k 下凸包的最后一段即为所求 1 #include<iostream> 2 #include<cstdi 阅读全文