首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
要元气满满鸭
04-23 19:29
阿里巴巴_算法工程师
学弟学妹快来!淘天缺java实习简历!
目前组里java实习hc,有没有没有投递过的同学,或者在其他部门三面挂了/排序的同学啊,我们这边可以直接开始面试,流程很快,一周搞定!!因为之前发了意向被鸽了。。现在还要继续招人。。。真的,我们发意向很快,不排队。。。但希望大家都来实习啊呜呜
投递淘天集团等公司10个岗位 >
点赞
评论
收藏
转发
慌得一比的鱼跃
04-22 00:20
华南理工大学 计算机类
为什么阿里的座机全被标记骚扰啊
全被骚扰拦截了。。。沙克也干了?
我的实习求职记录
点赞
评论
收藏
转发
歪歪叽叽
04-22 20:35
门头沟学院 计算机类
momenta测开一面 45 min
1,个人介绍(1分钟)---------------------2,介绍下项目(15分钟)(全程我自己在讲,面试官没见过这个项目)a. 压测数据,过程b. 线程池,日志系统,定时器,http 连接处理,数据库连接池(讲的比较细,当然,目前还是经不住大厂开发岗拷打)---------------------3,笔试:两点距离(10分钟)(没有输入,自己给定距离,然后输出,自己构造结构体啥的)4,博客里比较有技术含量的一篇(10分钟,发了2篇,简单介绍了下,观察者模式 + 虚拟机魔法)5,闲聊(10分钟)---------------------这是我的第二次面试,比第一次面试好多了,,,第一次面...
Momenta一面33人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
菜鸟本科毕业答辩指南
1.6W
2
...
0offerのloser记录2024所有面试(全挂)
8792
3
...
25届第一份实习怎么找?
8214
4
...
华为暑期实习
7637
5
...
外卖员面试经验
7636
6
...
腾讯后台开发一面4.26
7473
7
...
哭了!被美团顶级高管拷打麻了
6467
8
...
配不上自己的野心,也辜负了所受的苦难
6050
9
...
失败总是贯穿人生始终
5655
10
...
美团毁约会被拉黑吗?
5231
正在热议
#
牛客帮帮团来啦!有问必答
#
370619次浏览
7491人参与
#
晒一晒我的offer
#
2784679次浏览
49621人参与
#
在国企工作的人,躺平了吗?
#
70735次浏览
858人参与
#
简历中的项目经历要怎么写
#
376561次浏览
6339人参与
#
非技术岗薪资爆料
#
6202次浏览
130人参与
#
你更愿意参加线上面试还是线下面试?
#
6012次浏览
88人参与
#
华为求职进展汇总
#
436600次浏览
4387人参与
#
第一次面试
#
14821次浏览
232人参与
#
应届生应该先就业还是先择业
#
11622次浏览
112人参与
#
谈薪时HR压价该怎么应对
#
32684次浏览
201人参与
#
租房前辈的忠告
#
20316次浏览
1611人参与
#
除了offer,现在你还缺点啥?
#
2405次浏览
50人参与
#
通信硬件薪资爆料
#
141307次浏览
1033人参与
#
机械人怎么评价今年的华为
#
51616次浏览
420人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
22489次浏览
215人参与
#
来聊聊机械薪资天花板是哪家
#
19786次浏览
157人参与
#
如何确定求职岗位
#
101749次浏览
2411人参与
#
百度工作体验
#
19139次浏览
208人参与
#
应届生初入职场,求建议
#
21480次浏览
532人参与
#
海信求职进展汇总
#
6861次浏览
91人参与
牛客网
牛客企业服务