violinwang

传送门：http://poj.org/problem?id=3061 解析 就是尺取法的一般性题目了 设置l,r两个指针，遇到合法区间就停下来记录答案，并且l++，如果当前区间不合法（sum[ l~r ] < S）就 r++，直到合法为止   #include <cstdio> #include <cstring> #include <cmath&g...

传送门：https://www.luogu.org/problemnew/show/P1638 解析： 尺取法  求刚好拥有所有m种数字的最短区间. 设置l，r两个指针，并用一个变量 cnt 统计一段区间中的不同数字个数， 不满足条件时，r++ 满足条件时更新答案，并判断当前 l 位置的数字在 l~r 这个区间中是否有两个及以上                             ...

传送门：https://www.luogu.org/problemnew/show/UVA11572   ->luogu上可以交的 解析： 求最长的不含重复数字的区间 尺取法 设置 l，r 两个指针 对于每个新增的 r ，我们判断它是否在当前划定的 l~r 区间内                                 如果不在，r++                 ...