C. Number of Pairs

 

 

 题意：给出一个数组找出有多少对两两相加处于[l,r]中。

这题想到了用排序+二分，但是没有得出来结果，看到人家用lower_bound,upper_bound真的是感觉巨屌无比。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define fir first
#define sec second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(), x.rend()
int ans, cnt, m, n ,t ,k;
int mod=1e9+7;
const int N = 1e7;
//int a[N];
//int b[N],dp[2000][2000];
string s,ss,str;
int read(){
    int x=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
void solve(){
}
int main() {
    // int t = 1;cin >> t;while (t--){solve();}
    cin>>m;
    while(m--){
        ll ans=0;
        int l,r;
        cin>>n>>l>>r;
        std::vector<int> v(n);
        for(int i=0;i<n;i++)cin>>v[i];
        sort(all(v));
        for(int i=0;i<n;i++){
            int temp=lower_bound(all(v),l-v[i])-v.begin();
            temp=max(temp,i+1);
            int tcc=upper_bound(all(v),r-v[i])-v.begin();
            if(tcc-temp>0)ans+=tcc-temp;
        }
        cout<<ans<<endl;
    }
    
    return 0;
}