首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
wrpwrpwrp
2019-11-08 18:22
C++
关注
已关注
取消关注
T3 怎么用树剖+线段树啊
T3 怎么用树剖+线段树啊
不知道线段树怎么维护诶
提示
全部评论
推荐
最新
楼层
溴溴溴
cdqz
树剖后,每个询问被分成了若干段 形如一个重链的一个区间,和若干个重链的前缀这样。 标程做法如下:前面这部分用线段树搞。后面由于是前缀,所以就预处理前缀的答案,然后对于一个询问,依次扫这些链,同时维护现在的最小值。每次可以找第一个比当前最小值小的点,然后用前缀的答案和当前最小值快速算出答案。标程比较懒,这个地方用了二分,所以总复杂度实际上是O(log^2n)。但是离线一下是可以搞到O(logn)的。(具体就是将询问在每个重链端点按当前最小值排序,每次归并可以维护这个序列)
1
回复
分享
发布于 2019-11-10 00:18
溴溴溴
cdqz
在线的话可能没法搞到O(logn)了。。。
点赞
回复
分享
发布于 2019-11-10 00:19
滴滴
校招火热招聘中
官网直投
wrpwrpwrp
楼主
C++
Thanks♪(・ω・)ノ
点赞
回复
分享
发布于 2019-11-10 18:23
滴滴
校招火热招聘中
官网直投
相关推荐
勇敢的嘟教授天天摸鱼
昨天 19:51
闽南师范大学 外国语言文学类
在百事工作是一种怎样的体验?
公司位于上海外滩,可以随时欣赏绝美江景,治愈力max~提供新品尝鲜、饮料自由、零食无限量的福利;上下班不需要打卡,实行无界办公;员工俱乐部的各种活动也让上班变得更有趣。还有全薪病假、带薪年假、百万医疗保险等福利工作氛围也非常好,而且硬实力也非常强大,毕竟是作为“快消巨头”嘛
投递百事公司等公司9个岗位 >
点赞
评论
收藏
转发
Xipuria
04-30 18:32
门头沟学院 计算机类
2024西山居Seed训练营技术开发面试
只有一个面试官,人挺好的,见我答不上来就赶紧换题。有点紧张,自我感觉答得不行。主要涉及到 c++ 继承、多线程、经典排序算法、unity 性能优化、计算机图形学、lua热更新。*c++ 子类和父类的内存分布情况。(没说出来,只学过怎么用,没注意过内存是怎么分配的,初印象大减分,心凉了半截)*多线程之间有哪些资源是独占的,哪些是共享的。没有加锁的资源被同时访问的话会出现什么问题。(这些还是答上来了)*还问了一些多线程实现底层的问题。(为啥问这么深答不上来了)。*经典排序算法有哪些(冒泡、选择、插入、堆排序、快速等等)。快速排序的思路是什么,时间复杂度是多少(nlogn),最差情...
点赞
评论
收藏
转发
热锅巴
04-20 18:13
合肥工业大学 计算机类
终于结束了
昨天同时收到两个意向。最后决定去淘天了这两个月终于可以告一段落了后续更新一些面经和时间线。还有很多录音没复盘hhhh
点赞
评论
收藏
转发
缘气少女
04-23 10:48
已编辑
西北大学 新闻传播学类
中科大复试被刷。。。四月初找工作基本无面试岗位回复少春招结束了还泡在池子里😭
投递中国科学技术大学等公司7个岗位
点赞
评论
收藏
转发
期会的每一天呜呜
04-30 20:05
芯片研发
神仙外企英伟达值得一试
优点是提供了丰厚的薪资待遇和福利保障,月薪20k-70k,而且员工可以享受到补充商业保险、年度体检、以及斯坦福医学健康领航计划等福利。此外,注重员工的学习和发展,提供了海量学习平台,让员工可以不断提升自己的专业技能。另外,NVIDIA在员工关怀方面也做得很好,例如提供超长的陪产假,为女性员工创造了一个公平、包容和支持的工作环境。然而,NVIDIA也存在一些缺点。在最近的一次宇宙厂降本增效中,部分项目被解散,存在不稳定。另外,公司的工作节奏较快,压力较大,需要员工具备一定的应变能力。总的来说,作为一家硅谷老牌企业,虽然存在一些缺点,整体来看还是值得一试的
投递英伟达等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
毕业
7572
2
...
【薪资计算】SS Is All You Need
5982
3
...
【薪资爆料第二期】打破信息差!爆料薪资拿200元京东卡!
5366
4
...
浅谈一下今年暑期实习形势
4750
5
...
学弟们听劝,不要学后端
4436
6
...
计算机就业,别卷绩点,这是最大的信息差
3988
7
...
双非大学四年Apache PPMC 拿过大厂offer考研.
3820
8
...
双非硕士的出路
3373
9
...
阿里饿了么意向
3355
10
...
22届211工科考浙大失败不知道咋找工作了,有没有佬给点建议
3197
正在热议
#
牛客帮帮团来啦!有问必答
#
474795次浏览
8509人参与
#
找不到好工作选择GAP真的丢人吗
#
9336次浏览
94人参与
#
互联网没坑了,还能去哪里?
#
345431次浏览
5502人参与
#
双非本科求职如何逆袭
#
183658次浏览
2716人参与
#
你想对下半年说点什么
#
5884次浏览
136人参与
#
投递实习岗位前的准备
#
544016次浏览
9852人参与
#
工作两年想退休了
#
12987次浏览
122人参与
#
2022届毕业生现状
#
294531次浏览
4173人参与
#
非技术薪资爆料
#
66548次浏览
968人参与
#
许愿池
#
69257次浏览
1496人参与
#
华为开奖那些事
#
656430次浏览
5731人参与
#
在找工作求抱抱
#
293491次浏览
5614人参与
#
非技术岗是怎么找实习的
#
67653次浏览
1322人参与
#
你的秋招进行到哪一步了
#
324328次浏览
6047人参与
#
没有实习经历,还有机会进大厂吗
#
284031次浏览
5945人参与
#
重来一次,我还会选择这个专业吗
#
79274次浏览
1221人参与
#
产品实习,你更倾向大公司or小公司
#
32805次浏览
511人参与
#
实习好累,可以辞职全力准备秋招吗
#
4284次浏览
82人参与
#
参加过提前批的机械人,你们还参加秋招么
#
9709次浏览
306人参与
#
Offer比较,你最看重什么?
#
44205次浏览
442人参与
牛客网
牛客企业服务