Sliding

题目链接 点击打开链接 题目解法 比较套路的题 首先画个图，然后把 \(y-x\) 相同的变成一个点（使 \(y>x\)） 然后再两个点之间连有权边 那么问题就变成求新图的每个连通块中形成的原图的连通块数量 手玩几个数据发现，原图的连通块数量即为新图的所有环长的 \(\gcd\)，再和 \(n\) ......

[ARC149E] Sliding Window Sort 考虑到 \(k \le 10^9\) 太大了，我们先模拟一下看看能不能化成 \(k\) 比较小的情况。注意到，我们每次只会在 \(i\) 留下一个数，相当于我们手上一定有前缀前 \(m - 1\) 大的数。这样当我们操作完 \([n - m ......

洛谷传送门 AtCoder 传送门 悲，赛时代码赛后被 hack 了。 发现对子段排序不会使排列的字典序变大。因此若存在长度 \(\ge k\) 的递增子段直接输出原排列。 否则答案与原排列的 \(\text{LCP}\) 至少为 \(n - k\)（可以通过对 \([n - k + 1, n]\) ......

You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_e "AtCoder 传送门") $(i, j) \ ......

参考资料： Python文档heapq部分 考点：子串 & [题干] 1 Input: nums = [1,3,-1,-3,5,3,6,7], k = 3 2 Output: [3,3,5,5,6,7] 3 Explanation: 4 Window position Max 5 6 [1 3 -1 ......

概述 算法面试过程中，经常会遇到求解满足某种条件的子串问题，对于这种类型的题，一般可以使用双指针或滑动窗口解答，滑动窗口问题可以认为是一种特殊的双指针。 使用场景 滑动窗口法常用于求解满足某种条件的某段连续区间的最短或最长子序列（一般为子数组、子字符串等），如： 1）最小摘要 2）和大于给定目标值的 ......