【算法】【一些小技巧】

4 阅读1分钟

atcoder.jp/contests/ab…

for(int p=0;p<sz;p++){
		while(p<q&&f(pl[p],pl[q])>n){q--;
		
		}if(p>q)break;
		res+=(q-p);

技巧:双指针

对每个p,q只会一直递减

而且这段区间里的都可以