首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
夹缝中求和
4条解析
开通博客写题解
(́安◞౪◟排‵)
发表于 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
展开全文
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
展开全文
AB_IN
发表于 2020-11-30 13:06:40
D. 夹缝中求和 的数据只能是以下的复杂度,排序已经到,那么查找数就得是或者为。 就是最容易想到的二分法,用STL的 和即可,不等式即为#include<bits/stdc++.h> using namespace std; #define IOS ios::sync_with_std
展开全文
可爱的小萌新~
发表于 2020-12-19 18:23:35
依照题意,需要求出两个数相加在一个范围内的情况数。根据数据范围为可以想到这应该是O(nlogn)的解法。考虑先枚举一个数,那么另外一个数的范围就固定在了之间。需要求满足条件的个数。这个问题可以拆分成两个不等式,使用二分分别算出和的数的位置。在中间的数即为满足条件的数统计完答案后,因为每一对都会重复计
展开全文
查看本题
查看本题讨论
相关比赛
8997-牛客IOI周赛20-普及组
进入比赛
36259-嘉应学院蓝桥杯国赛训练赛
进入比赛
42284-国庆模拟赛1
进入比赛
69599-2023年USST-ACM集训队强化组训练场-1
进入比赛
80680-第一届长乐区白大师AI编程挑战赛
进入比赛
等你来战
查看全部
华中地区高校第十九届程序设计邀请赛(同步赛)
报名截止时间:2026-04-25 16:00
2026年ICPC新疆维吾尔自治区大学生程序设计竞赛
报名截止时间:2026-04-16 10:00
第一届津冀联合高校大学生程序设计竞赛(同步赛)
报名截止时间:2026-04-26 15:00
魔法杯 Round 1
报名截止时间:2026-04-26 17:30
湖北经济学院第五届“WA杯”程序设计竞赛(同步赛)
报名截止时间:2026-04-26 17:30
第九届大学生程序设计竞赛南昌大学校赛(重现赛)
报名截止时间:2026-04-26 19:00
牛客周赛 Round 141
报名截止时间:2026-04-26 21:00
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
2026牛客五一集训派对day4
报名截止时间:2026-05-04 17:00
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题