首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
小红书
校招火热招聘中
官网直投
相关推荐
勇敢的你在走神
04-18 15:33
武汉大学 电气类
听说CVTE氛围差,工作量大?24届职场小白现身说法
总的来说,CVTE公司给我的第一印象还是挺不错的,现在我在CVTE公司进行岗前实习培训。这里有专门的带教老师上课,学习成长方面整体来说没有遇到什么大问题。就目前阶段的体验来说,我对CVTE公司的人际关系、工作内容专业匹配度和工作量都挺满意的。尤其是食堂,真的没话说,上网看到很多人说本以为是夸张,但其实比传闻中的还要好吃!工作强度是有的,但睡眠和休闲时间也是足够的,我们组没有氛围差的问题。管理层中有很多90后甚至95后,沟通和工作都没什么压力,一提到5G大家就兴奋起来,谁会不喜欢性格好又能理解我们梗的领导呢?可能是部门和岗位不同吧,我这确实感觉还可以,不过这种东西因人而异,大家看个乐子就行
投递CVTE等公司8个岗位 >
CVTE工作体验
点赞
评论
收藏
转发
Ledonphone
昨天 11:13
门头沟学院 材料类
25本非科班的游戏引擎找暑期实习复盘
bg:某中九本的非科班电子信息专业(buff拉满),无竞赛无科研无绩点,只会一点cpp,搓过opengl和unity的项目,去年去小某书做图形渲染的实习,实际上做的是特效相关的渲染,感觉有点没意思,于是今年想进军游戏行业玩图形学(结果进不了一点) 投递:三月中旬才开始投,游戏客户端几乎完全没投(不想去),引擎岗开的也不多,投了十多家面的身心俱疲,拿了一个offer就直接收工不面了。具体投递情况(部分): 公司名称 岗位名称 投递状况(附笔试成绩) 米哈游 游戏客户端开发 笔试挂(1/3) 吉比特 引擎开发实习生 笔试挂(2/4) 西山居 技术训练营 一面无回复 阿里灵...
投递不鸣科技等公司10个岗位 >
本周投递记录
实习必须要去大厂吗?
点赞
评论
收藏
转发
superp
03-25 10:31
已编辑
南京理工大学 计算机类
佬们,帮看看简历
听劝!想找实习leecode刚开始刷题,倒是本科刷牛客刷了一百多道,现在都忘了,八股没背。问题1:移动端开发/Java后端开发/前端开发 我走哪一个比较好?问题2:能找到大厂实习吗?问题3:研二目前还没小论文,敢投实习吗?请佬们指点迷津#简历被挂麻了,求建议#
投递牛客等公司10个岗位
简历被挂麻了,求建议
点赞
评论
收藏
转发
螺丝挺
04-18 23:01
Java
硕 2 Java 选手,面试经历
1. 个人背景硕士毕业2年,在新能源汽车行业做后台Java开发,想找个杭州的工作。2. 面试过的公司下面的公司都是杭州的岗位:快手一面 挂涂鸦智能 一面挂阿里 hr面 挂阿里 2面 挂哈啰 1面挂zoom 1面挂华为 od offer海康 萤石 1 面挂分叉科技 1 面挂蚂蚁 1 面挂浙江大应科技 1 面挂字节 1 面挂施德曼 offer思韬瑞 2 面拒阿里 offer (接了 Offer)快手 2 面拒蚂蚁 1 面拒3. 面试用的软件按照重要程度排序:BOSS 直聘内推猎聘官网脉脉(逛逛脉脉,排解压力,很多人都找不到工作哈哈哈)4. 面试准备首先投递并面试了非目标公司,用来练手(美团、高德、...
投递快手等公司8个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审出结果了
7230
2
...
离开北京我才发现的事
6818
3
...
机械/制造笔面经第二期,发面经攒人品!周周💸有奖🎁
6217
4
...
腾讯音乐 一面 秒挂
5616
5
...
大厂面经
5491
6
...
【暑期观Cpp选手有感 + 安慰帖 】拒绝焦虑 朋友们
4296
7
...
盲审顺利通过!!!!感谢盲审老师!
3762
8
...
讨厌学校里的老登
3581
9
...
清华毕业,细数自己24年秋招的艰辛与无用功(一)
3525
10
...
赛后总结
3308
正在热议
#
牛客帮帮团来啦!有问必答
#
236217次浏览
5446人参与
#
正在实习的你,有转正机会吗?
#
76818次浏览
815人参与
#
来聊聊机械薪资天花板是哪家
#
6230次浏览
70人参与
#
转眼已经银四了,你收到offer了吗
#
87567次浏览
701人参与
#
荣耀求职进展汇总
#
52089次浏览
591人参与
#
秋招开了,你想投哪些公司呢
#
95110次浏览
3049人参与
#
租房前辈的忠告
#
15677次浏览
1110人参与
#
为什么那么多公司毁约
#
27754次浏览
241人参与
#
比亚迪求职进展汇总
#
125751次浏览
1019人参与
#
没有实习经历,还有机会进大厂吗
#
239293次浏览
4454人参与
#
你觉得通信/硬件有必要实习吗?
#
18807次浏览
387人参与
#
大厂还是考编
#
19407次浏览
743人参与
#
硬件兄弟们 甩出你的华为奖状
#
22600次浏览
153人参与
#
校招我听劝
#
52636次浏览
785人参与
#
你最近一次加班是什么时候?
#
5111次浏览
72人参与
#
华为求职进展汇总
#
415198次浏览
4191人参与
#
你的简历改到第几版了
#
251671次浏览
3963人参与
#
机械制造2024笔面经
#
249720次浏览
4047人参与
#
通信硬件人笔面经互助
#
43705次浏览
1014人参与
#
我的上岸简历长这样
#
135789次浏览
2725人参与
牛客网
牛客企业服务