了解尺取法

尺取法

1. 又称双指针法（此指针非彼指针）。双指针顾名思义，有两个“指针”，根据实际情况不断地移动，从而推进区间的左右端点以得出答案

2. 尺取法通常适用于选取区间有一定规律，或者说所选取的区间有一定的变化趋势的情况。

3. 尺取法通常会需要对某些量进行预处理，以便能在使用时快速地判断。

4. 适用于移动方向确定(一般是从头到尾)、连续区间的最小或最大问题

模板：

int r = 1, l = 1;//确定两个指针的初始位置
while(l <= n){//确定循环结束条件
  	while(){//括号中填右指针移动的条件
      r++;//移动右指针，并更新数值
    }
  	if(){//根据题意确定更新答案的条件
		//更新答案		
    }
  	l++;//移动左指针
}