首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联想
校招火热招聘中
官网直投
相关推荐
Big_Face
昨天 19:58
西安工程大学 计算机类
美团前端实习
写一个轮询获取数据304什么时候用到浏览器缓存 和 http缓存 区别(不是一个)输入123456789输出123,456,789递归算法 输入[1,2,1] 输出[[1,1,2],[1,2,1],[2,1,1]]css了解多少,哪些布局css三大特性git用过吗反问 实习怎么培养
投递美团等公司10个岗位 >
软件开发2024笔面经
点赞
评论
收藏
转发
充满希望的柯基
04-22 12:18
华中科技大学 电子信息类
腾讯音乐一面面经
今天面试表现不佳,跟面试官聊了一下,面试官说他们很看重计算机网络和数据结构的基础,以及对前端框架的掌握程度。他说因为我的项目比较烂大街(其实我想知道到底啥项目不算烂大街,因为在学校里面其实不太接触的到实际项目)所以其实没有兴趣去问,所以考查重心会放在之前我提到的三点。然后我反倒是对于前端三件套和自己的项目比较熟,面试官问的这三个不太熟悉,所以直接踩坑。面试一次搞清楚了自己的短板挺好的,继续加油吧。另外面的美团和腾讯音乐都挺注重上面提到的这三点的,其他的他们不太感兴趣,除非你的项目很特别或者你有发论文啥的。
腾讯音乐娱乐集团一面29人在聊
我的实习求职记录
点赞
评论
收藏
转发
ni_hao_wa
03-09 18:27
已编辑
门头沟学院 计算机类
大三找实习,听劝
#嵌入式简历# #最后再改一次简历# 想找嵌入式linux或stm32的岗,第一次写简历,求各位帮忙批批
最后再改一次简历
点赞
评论
收藏
转发
求求offer的小刺猬很想拿
03-16 12:26
中国海洋大学 工商管理类
26届0实习想找暑期实习
😢😢想知道自己可以投什么厂的运营,第一次写简历找实习真的两眼一黑啥也不懂,也希望佬们给简历提点建议,非常感谢🙏
点赞
评论
收藏
转发
不变的丶尘
04-18 00:19
Java
4.17华为机试第一题
上面是我提交的代码,为什么只通过5%,感觉也没啥问题,求佬解答
投递华为等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审出结果了
1.1W
2
...
腾讯音乐 一面 秒挂
6818
3
...
机械/制造笔面经第二期,发面经攒人品!周周💸有奖🎁
6584
4
...
离开北京我才发现的事
6351
5
...
大厂面经
5997
6
...
【暑期观Cpp选手有感 + 安慰帖 】拒绝焦虑 朋友们
5323
7
...
盲审顺利通过!!!!感谢盲审老师!
4572
8
...
4.23校招&实习招聘信息汇总
4519
9
...
清华毕业,细数自己24年秋招的艰辛与无用功(一)
4416
10
...
讨厌学校里的老登
3528
正在热议
#
牛客帮帮团来啦!有问必答
#
219628次浏览
5100人参与
#
机械制造2024笔面经
#
246556次浏览
4011人参与
#
租房前辈的忠告
#
14973次浏览
1065人参与
#
2023毕业生求职有问必答
#
35220次浏览
849人参与
#
硬件兄弟们 甩出你的华为奖状
#
21398次浏览
143人参与
#
机械人的薪资开到多少,才适合去?
#
33584次浏览
148人参与
#
我的上岸简历长这样
#
135055次浏览
2716人参与
#
比亚迪求职进展汇总
#
123119次浏览
1009人参与
#
如果再来一次,你还会学硬件吗
#
14900次浏览
309人参与
#
转眼已经银四了,你收到offer了吗
#
86140次浏览
689人参与
#
你的简历改到第几版了
#
250396次浏览
3945人参与
#
为什么那么多公司毁约
#
27000次浏览
236人参与
#
一人推荐一个值得去的通信/硬件公司
#
56158次浏览
777人参与
#
你最近一次加班是什么时候?
#
5021次浏览
70人参与
#
面试时最害怕被问到的问题
#
23869次浏览
565人参与
#
你会选择考研还是直接就业
#
59367次浏览
680人参与
#
春招已经启动啦 硬件uu开始投了吗?
#
79173次浏览
631人参与
#
非技术岗是怎么找实习的
#
61074次浏览
1271人参与
#
2022届毕业生现状
#
276439次浏览
4057人参与
#
腾讯工作体验
#
88926次浏览
932人参与
牛客网
牛客企业服务