首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Xing_Ling
2019-11-05 22:04
C++
关注
已关注
取消关注
T1有多少人不是写的线段树。。
被骗了。。
花一个半小时把线段树调出来,考试结束后发现有些julao直接排序就水过去了QAQ
提示
全部评论
推荐
最新
楼层
沉默与剑
C++
T1不是输出答案题吗?只要会用读入和输出基本都能A吧
8
回复
分享
发布于 2019-11-05 22:14
water_mi
C++
不是离散化之后随便做吗?
3
回复
分享
发布于 2019-11-05 22:06
滴滴
校招火热招聘中
官网直投
ycyaw
浙江大学 计算机类
这和线段树到底有何关系
2
回复
分享
发布于 2019-11-06 18:20
Freopen
机惨学院
不是STL练习题吗
1
回复
分享
发布于 2019-11-05 22:07
快乐宝贝201910082041978
C++
我,但是没过
1
回复
分享
发布于 2019-11-05 22:18
ZhuFN
东北大学 计算机类
用了一个set和一个multiset,20分QwQ
1
回复
分享
发布于 2019-11-06 08:16
Accoty_AM
C++
对啊,hash or 基数排序 可以O(n)
点赞
回复
分享
发布于 2019-11-05 22:07
牛客274239039号
哎?线段树?OwO 大概是排序后离散化然后数学计算一下(计算过程O(N))就可以了呀?
点赞
回复
分享
发布于 2019-11-05 22:09
zxp扶摇直上九万里
算法工程师
看见dalao们在装逼,不好说什么,爆零的我只好说一句: %%%
点赞
回复
分享
发布于 2019-11-05 22:11
Ameiyo
上海科技大学
T1 。。。 我是树状数组的(滑稽
点赞
回复
分享
发布于 2019-11-05 22:15
520Enterprise
南京大学 计算机类
作者:520Enterprise 链接:https://ac.nowcoder.com/discuss/335697?type=101&order=0&pos=1&page=1 来源:牛客网 #include<cmath> #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm> #include<cstring> #include<map> #include<queue> #include<set> #include<vector> #include<bitset> #define int __int128 #define ll __int128 using namespace std; const int maxn=300005; const long long mod=1e9+7; int n; ll k,sum,a[maxn],shika[maxn],f1,f2,f3,erci,yici,changshu; map<ll,ll>pre; inline ll read() { ll x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f; } inline void write(ll a) { if(a<0) { char a='-',b='1'; putchar(a); putchar(b); } else { if(a>=10) write(a/10); putchar(a%10+'0'); } } void jiefangcheng(int f1,int f2,int f3) { erci=(f3+f1-2*f2)/2; erci%=mod; yici=f2-f1-3*erci; yici%=mod; changshu=f1-erci-yici; changshu%=mod; } signed main() { n=read(),k=read(); for(int i=1;i<=n;++i) a[i]=a[i+n]=a[i+2*n]=read(); for(int i=1;i<=3*n;++i) { if(pre.find(a[i])==pre.end()) pre[a[i]]=0; shika[i]=(shika[i-1]+pre[a[i]])%mod; // cout<<shika[i]<<' '; sum=(sum+i*(i+1)/2-shika[i])%mod; if(i==n) f1=sum; if(i==2*n) f2=sum; if(i==3*n) f3=sum; pre[a[i]]=i; } jiefangcheng(f1,f2,f3); // cout<<f1<<' '<<f2<<' '<<f3<<endl; // cout<<erci<<' '<<yici<<' '<<changshu<<endl; write(((erci*k%mod*k%mod+yici*k%mod+changshu)%mod+mod)%mod); return 0; } 90分求助
点赞
回复
分享
发布于 2019-11-05 22:21
喵喵123121
运营
我过了
点赞
回复
分享
发布于 2019-11-06 06:13
dz_ice
C++
随便推推式子就可以了
点赞
回复
分享
发布于 2019-11-06 07:40
guaoxiang
C++
dengcha 数列
点赞
回复
分享
发布于 2019-11-06 13:57
BLUESKY007
兰州大学
没用线段树路过...
点赞
回复
分享
发布于 2019-11-06 20:03
滴滴
校招火热招聘中
官网直投
相关推荐
不拿Offer不碎觉
04-27 17:13
中南大学 计算机类
明日背水一战,不成功便成仁!
也四月底了,暑期实习接近尾声,明日将迎来团子复活赛二面。如果成功,过一个快乐的五一如若失败,408走起,我们三年后见听说牛客很灵,求保佑
点赞
评论
收藏
转发
牛客510952620号
04-16 22:40
美团_测开(实习员工)
第一个大厂offer
美团,你是我爹
投递美团等公司10个岗位
点赞
评论
收藏
转发
牛客72303824号
04-03 23:15
中国石油大学(华东) 计算机类
心态炸了
前几天感觉简历太拉,都没脸拿出来让别人点评下。投了几个本科春招时都能进二三面的公司,现在找实习简历都过不了。人已经麻了,也不好那个脸了,佬们帮我看看简历,指点指点吧
点赞
评论
收藏
转发
码农探花许愿offer
04-28 23:39
门头沟学院 计算机类
淘天 4.28一面
四道算法题 1.手写group foreach nap reduce区别 2.股票的最佳买卖时机 3.手写lru 扩展 如果异步 有优先级 怎么办 4.手写react返回高亮
淘天集团一面135人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
毕业
7572
2
...
【薪资计算】SS Is All You Need
5982
3
...
【奖💰】通信硬件薪资爆料②
5366
4
...
浅谈一下今年暑期实习形势
4750
5
...
学弟们听劝,不要学后端
4436
6
...
计算机就业,别卷绩点,这是最大的信息差
3988
7
...
双非大学四年Apache PPMC 拿过大厂offer考研.
3820
8
...
双非硕士的出路
3373
9
...
阿里饿了么意向
3355
10
...
22届211工科考浙大失败不知道咋找工作了,有没有佬给点建议
3197
正在热议
#
牛友的五一计划
#
32888次浏览
546人参与
#
2022届毕业生现状
#
291252次浏览
4152人参与
#
牛客帮帮团来啦!有问必答
#
451692次浏览
8319人参与
#
你想对下半年说点什么
#
4890次浏览
125人参与
#
担心入职之后被发现很菜怎么办
#
27120次浏览
240人参与
#
市场营销面经
#
2172次浏览
85人参与
#
互联网公司评价
#
67249次浏览
943人参与
#
实习好累,可以辞职全力准备秋招吗
#
3597次浏览
70人参与
#
晒一晒我的offer
#
2919772次浏览
50565人参与
#
许愿池
#
68365次浏览
1493人参与
#
产品实习,你更倾向大公司or小公司
#
32328次浏览
505人参与
#
硬件人的春招flag
#
15148次浏览
208人参与
#
没有实习经历,还有机会进大厂吗
#
274265次浏览
5488人参与
#
双非本科求职如何逆袭
#
180451次浏览
2681人参与
#
毕业后不工作的日子里我在做什么
#
43110次浏览
606人参与
#
华为开奖那些事
#
650475次浏览
5696人参与
#
我的成功项目解析
#
73567次浏览
2163人参与
#
Offer比较,你最看重什么?
#
43551次浏览
437人参与
#
参加过提前批的机械人,你们还参加秋招么
#
9399次浏览
302人参与
#
校招入职后的感受
#
41030次浏览
697人参与
牛客网
牛客企业服务