首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
小红书
校招火热招聘中
官网直投
相关推荐
西街的故事
昨天 10:15
Java
聊聊阿里淘天集团职级和绩效考核调整方案
1、职级调整方案增加P8及以下的层级,由原本的P4-P8五个层级调整为14-28十五个层级;原P8及以上员工不再自主晋升,而是组织直接任命,根据业务规模和团队规模来决定薪资和奖金,要让处于管理岗位的人“能者上、庸者下”;激励机制上,员工的奖金和回报不与层级关联,而与实际贡献关联。当然,职级调整的目的着眼于激励,员工的奖金和回报不与层级关联,而与实际贡献关联。这个说起来容易,做起来不容易。关键点在于实际贡献如何衡量?衡量的工具常见的就是绩效考核,所以淘天集团在职级调整的同时也开始进行绩效考核方案的调整。2、绩效考核方案缩短考核周期由原本的半年一次考核、一年发放一次年终奖,改为每个季度考核、年终再...
投递阿里巴巴等公司10个岗位 >
点赞
评论
收藏
转发
一闪一闪小辣鸡
03-20 10:19
湖南大学 电子信息类
刚打电话约面了 难道是选择题做的好??
点赞
评论
收藏
转发
张芷铭
03-18 13:42
北京邮电大学 计算机类
求大佬们看看孩子简历,这能找算法岗吗😭
一篇文章都没有,难得凑了两段实习,,但都是小小小厂。。。要不趁早转开发?
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
(全时间段)暑期租房攻略来啦!全是干货!
4.8W
2
...
HR面试面经问题汇总(共计30+问题,2500+字数)
2.1W
3
...
机械/制造笔面经第二期,发面经攒人品!周周💸有奖🎁
1.6W
4
...
【软件开发专场】2024笔面经第二期!发面经攒人品赢奖励💴
9750
5
...
面试阿里云,遇到了找实习最逆天的一次拷打
9671
6
...
阿里国际 1个小时40分钟
6728
7
...
除了有个爱我的漂亮女朋友,什么都没了
5633
8
...
当下面试现状
4845
9
...
【奖💰】通信硬件薪资爆料②
4703
10
...
盲审出结果了
4232
正在热议
#
牛客帮帮团来啦!有问必答
#
293831次浏览
6383人参与
#
我在牛爱网找对象
#
46071次浏览
292人参与
#
应届生应该先就业还是先择业
#
8903次浏览
96人参与
#
非技术岗薪资爆料
#
1615次浏览
72人参与
#
华为求职进展汇总
#
423216次浏览
4241人参与
#
来聊聊机械薪资天花板是哪家
#
13132次浏览
103人参与
#
第一次面试
#
7895次浏览
121人参与
#
为什么那么多公司毁约
#
30915次浏览
262人参与
#
数据人的面试交流地
#
161109次浏览
3533人参与
#
你觉得比亚迪今年还有春招吗?
#
34302次浏览
238人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
20177次浏览
194人参与
#
硬件兄弟们 甩出你的华为奖状
#
23932次浏览
163人参与
#
如果再来一次,你还会学硬件吗
#
16049次浏览
325人参与
#
租房前辈的忠告
#
19078次浏览
1544人参与
#
字节跳动工作体验
#
46117次浏览
1211人参与
#
机械人的薪资开到多少,才适合去?
#
36516次浏览
207人参与
#
机械人怎么评价今年的华为
#
45384次浏览
359人参与
#
你觉得通信/硬件有必要实习吗?
#
19386次浏览
393人参与
#
聊聊这家公司值得去吗
#
57002次浏览
955人参与
#
你已经投递多少份简历了
#
236611次浏览
3829人参与
牛客网
牛客企业服务