二分

1.三足鼎立

来源：题目来源

错误的原因：

最开始想的就是通过二分来操作算出上下界，然后计算长度，可惜lower_bound和upper_bound不是很会用，就没做出来，然后自己手写的二分的模板已经忘得差不多了

代码：

点击查看代码

#include<bits/stdc++.h>
#define INF 2e5+1
#define ll long long
using namespace std;
void solve(){
	int n,k;
	cin>>n>>k;
	vector<int>a(n);
	for(int i=0;i<n;i++)cin>>a[i];
	sort(a.begin(),a.end());
	ll ans=0;
	for(int i=0;i+1<n;i++){
		int most=a[i]+k;
		int least;
		if(a[i]>=k){
			least=a[i]-k;
		}
		else{
			least=k-a[i];
		}
		ll l=upper_bound(a.begin()+1+i,a.end(),least)-a.begin();
		ll r=lower_bound(a.begin()+1+i,a.end(),most)-a.begin();
		ans+=max(0ll,r-l);
	}
	cout<<ans;
}
int main(){
	int t;
//	cin>>t;
	t=1;
	while(t--){
		solve();
	}
}