摘要：传送门 题意： 给出一个有 N 个数字（[-1000 , 1000]，N ≤ 105）的环状序列； 让你求一个和最大的连续子序列，并记录起始点。 要求这个连续子序列的长度小于等于K，加和相同的不同区间，输出起点最小的那组答案。 题解： 因为序列是环状的，所以可以在序列后面复制一段（或者复制前k - 阅读全文

摘要：传送门 题意： 给出一个序列，求最长的连续子序列，使得 m ≤ Max-Min ≤ k 我的理解： 定义数组 a[] 存储输入的 n 个数； 定义两个双端队列： deque<int >qMax,qMin; qMax : 维护前 i 个数的最大值（非递增序列）； qMin : 维护前 i 个数的最小值 阅读全文