首页 > 夹缝中求和
开通博客写题解
头像 (́安◞౪◟排‵)
发表于 2020-11-30 19:53:11
要满足 我们枚举求的个数加起来即为答案考虑使用动态开点权值线段树维护 #include<bits/stdc++.h> #define int long long using namespace std; int n,x,y; struct oppo{ int l,r; i 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 LavenderPikachu
发表于 2020-11-29 21:48:55
//x<=ai+aj<=y;//x-ai<=aj aj<=y-ai;//a个数的排列方式对最后的答案不会产生影响,那么就可以对a个值排序枚举每个ai,二分处理答案#include<bits/stdc++.h>using namespace std;#define 展开全文
去ta的博客 赞 (1) 回复(5) 收起
头像 AB-IN
发表于 2020-11-30 13:06:40
D. 夹缝中求和 的数据只能是以下的复杂度，排序已经到，那么查找数就得是或者为。 就是最容易想到的二分法，用STL的 和即可，不等式即为#include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std 展开全文
去ta的博客 赞 (0) 回复(3) 收起
头像 可爱的小萌新~
发表于 2020-12-19 18:23:35
依照题意，需要求出两个数相加在一个范围内的情况数。根据数据范围为可以想到这应该是O(nlogn)的解法。考虑先枚举一个数，那么另外一个数的范围就固定在了之间。需要求满足条件的个数。这个问题可以拆分成两个不等式，使用二分分别算出和的数的位置。在中间的数即为满足条件的数统计完答案后，因为每一对都会重复计 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”