尺取法解决一类问题

尺取法，有些可能叫双指针算法，很好的一种算法属于是；
要讲的这类问题是给定一个单调序列，求出里面有几对无序二元组是满足大于等于K或者说小于等于K或者说等于K的；
暴力平方过，二分log过，尺取法线性；
就是说，两个指针一个i一个j，两个同时向中间逼近，每次累加一下贡献；
我们设i为主指针，就是用for来控制的，设j为次指针，就是用while来控制的，首先第一种情况就是小于k的情况；
i要从大到小的for，j从最小的开始每次慢慢变大，重合之后只要保证比i小就好了；
大于k；
i要从小到大来for，别的相反就这样；
然后是等于是吧，两个方向来for都可以的，没什么需要特别注意的，因为点分治的模板题用到了一种那就暂且附上一个代码吧；
良心博客了属于是；

for(int i = k - 1, j = -1; i >= 0; i--){
	while(j+1<i && a[j+1] + a[i] <= m) j ++ ;
	j = min(j, i-1) ;
	res += j+1;
}