为了改bug我还花了一次机会看测试点😭 时间复杂度：O(nlog⁡2n)O(n\log_2n)O(nlog2 n)

//用lower和upper就行了啊 #include <bits/stdc++.h> using namespace std; int main(){ int n,c; cin>>n>>c; int a[100100],ans=0; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); for(int i=1;i<=n;i++){ int b=a[i]-c; int x=upper_bound(a+1,a+n+1,b)-lower_bound(a+1,a+n+1,b); ans+=x; } cout<<ans; return 0; }

A-B 数对 题意 给出一个数组以及一个正整数C，找A和B，求A - B = C的个数（不同位置的数字一样的数对算不同的数对） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 方法 简单描述 A-B=C 则 A-C=B 所以要枚举一个A，求出B有x个，答案+x 重点-如何找B 可以先sort，再用最后等于B的下标 - 第一个等于B的下标+1就可以啦，这里给一个样例说明 第一个1的下标是0，最后一个为1的下标是2，2-0+1=3个 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 重点 二分函数return的值很重要哦！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码

用map储存，再遍历时，加上ai−ma_i-mai −m的数量即可 注意，没说先后顺序，不用除2 查询mp[i]mp[i]mp[i]时间复杂度:O(log⁡2a[i])O(\log_2 a[i])O(log2 a[i]) 时间复杂度:O(nlog⁡2a[i])O(n\log_2 a[i])O(nlog2 a[i])

2行

二分大师也！ 看一下代码吧 测试点信息一览： 图片 最高仅需32MS 关注我，即可变帅