摘要：
传送门 题意： 给出一个有 N 个数字（[-1000 , 1000]，N ≤ 105）的环状序列； 让你求一个和最大的连续子序列，并记录起始点。 要求这个连续子序列的长度小于等于K，加和相同的不同区间，输出起点最小的那组答案。 题解： 因为序列是环状的，所以可以在序列后面复制一段（或者复制前k - 阅读全文
摘要：
传送门 题意： 给出一个序列，求最长的连续子序列，使得 m ≤ Max-Min ≤ k 我的理解： 定义数组 a[] 存储输入的 n 个数； 定义两个双端队列： deque<int >qMax,qMin; qMax : 维护前 i 个数的最大值（非递增序列）； qMin : 维护前 i 个数的最小值 阅读全文
摘要：
传送门 题意： 给出一个序列，你可以将任意一个数移到最前面； 求最少需要移动多少次，可以是此序列变成非递减序列； 思路： 定义 (ai,aj) 为逆序对 ( i < j , ai > aj )， 求出 aj 的最大值，用变量 curMax 存储； 遍历一遍数组，求解 ans； 对于∀ i ∈[1,n 阅读全文