首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
rprp
2019-11-08 18:22
华中科技大学 C++
关注
已关注
取消关注
T3 怎么用树剖+线段树啊
T3 怎么用树剖+线段树啊
不知道线段树怎么维护诶
提示
全部评论
推荐
最新
楼层
溴溴溴
cdqz
树剖后,每个询问被分成了若干段 形如一个重链的一个区间,和若干个重链的前缀这样。 标程做法如下:前面这部分用线段树搞。后面由于是前缀,所以就预处理前缀的答案,然后对于一个询问,依次扫这些链,同时维护现在的最小值。每次可以找第一个比当前最小值小的点,然后用前缀的答案和当前最小值快速算出答案。标程比较懒,这个地方用了二分,所以总复杂度实际上是O(log^2n)。但是离线一下是可以搞到O(logn)的。(具体就是将询问在每个重链端点按当前最小值排序,每次归并可以维护这个序列)
1
回复
分享
发布于 2019-11-10 00:18
rprp
楼主
华中科技大学 C++
Thanks♪(・ω・)ノ
点赞
回复
分享
发布于 2019-11-10 18:23
溴溴溴
cdqz
在线的话可能没法搞到O(logn)了。。。
点赞
回复
分享
发布于 2019-11-10 00:19
暂无评论,快来抢首评~
相关推荐
昨天 15:24
安徽大学 Java
字节后端二面,比一面难多了
211,Java后端,26届春招。字节二面刚结束,记一下。 一面过了之后等了6天才约到二面,比我预期的久。 考察内容: 项目深挖:我做的分布式缓存项目,问了一致性哈希实现细节,扩缩容时数据迁移怎么处理,追问了脑裂场景下怎么保证一致性。 并发:ThreadLocal原理,内存泄漏是什么场景触发的,怎么解决。 网络:TCP三次握手为什么不是两次,TIME_WAIT状态为什么要等2MSL。 场景:设计秒杀系统,限流方案怎么选,令牌桶和漏桶的区别。 算法:K个一组翻转链表(LC 25),要求不用递归,手写。 整体40分钟,比一面问得细很多,项目没深入做的比较难撑。 同时在投多家,靠牛客网申助手把填表的...
查看10道真题和解析
点赞
评论
收藏
分享
03-18 16:14
已编辑
太原理工大学 Web前端
快手一面
自我介绍你的实习经历或者项目经历,你觉得哪个比较有亮点,我们展开聊聊 你做性能优化的出发点是什么,从哪些方面去做性能优化servicewoker缓存,你把什么放入servicework,具体展开讲讲说说性能指标的定义,从哪些地方做功可以导致指标的优化 做功点,比如你要优化你的fcp懒加载的原理是什么,为什么可以做到性能优化TTI的优化,你是怎么做的这些性能指标你是怎么获取的呢在上段实习中你做了什么vue2和vue3的区别vue2到vue3的迁移怎么做的,怎么实现新旧版本的迁移上份实习,你做的系统面向的用户是谁你在这些经历中,你觉得比较有挑战的点是什么假如你有一个客诉,但是你本地无法复现,你怎么...
点赞
评论
收藏
分享
02-23 01:43
已编辑
门头沟学院 Web前端
27暑期实习最晚什么时候入职?
再过一个礼拜就三月份了,想问问大佬们知道大厂暑期实习大概什么时候结束招人,以及最晚什么时候入职吗?年前问了位字节hr,感觉字节会好早结束暑期招聘啊,不知道其他大厂的情况现在大厂这么卷的尿性,岂不是七月中旬就开秋招提前批了?
那场寒冬:
字节入职后完全看组有没有hc,暑假实习只是一个名字
点赞
评论
收藏
分享
02-25 12:06
天津大学 嵌入式硬件工程师
我这个简历怎么样
秋招0offer,估计简历有问题
牛吃草草:
投的有问题
你的简历改到第几版了
点赞
评论
收藏
分享
今天 12:14
吉林农业大学 算法工程师
Shopee AI Agent开发 一面
1、自我介绍2、项目介绍3、MySQL 和 PostgreSQL 的区别,分别用了什么数据结构实现MySQL 和 PostgreSQL 都是关系型数据库,但工程定位不太一样。MySQL 在互联网业务里用得更多,生态成熟,部署方便,读写性能稳定,适合常规 OLTP 场景。PostgreSQL 功能更完整,SQL 标准支持更强,扩展能力更好,像 JSONB、数组、GIS、自定义类型、全文检索、窗口函数这些都更强,复杂查询能力通常更好。从数据结构上看,MySQL 的 InnoDB 存储引擎主键索引采用的是 B+ 树,主键索引是聚簇索引,数据和主键放在一起;二级索引叶子节点存的是主键值,所以二级索引查...
AI-Agent面试实战...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我们为什么要做网申助手这个插件
8757
2
...
28届实习拷打,一场面试,23个Agent问题
8608
3
...
速收藏!各公司最新招聘进展!
6551
4
...
找实习两个月,工具用了一堆,最后只留下这些
4494
5
...
携程3.18Java开发一面面经
4425
6
...
字节ByteIntern剪映后端三面面经
3717
7
...
面试官视角聊聊:如何通过AI coding面试?附焚决
3576
8
...
字节暑期实习OC
3035
9
...
命运换了个赛道给我发牌
2968
10
...
小红书暑期一面
2631
创作者周榜
更多
正在热议
更多
#
如何一边实习一边找下家?
#
33476次浏览
244人参与
#
职能管理面试记录
#
9295次浏览
44人参与
#
MiniMax求职进展汇总
#
15822次浏览
241人参与
#
跟HR说什么能被秒回?
#
10144次浏览
181人参与
#
OPPO求职进展汇总
#
790118次浏览
5420人参与
#
春招/暑实第一面是哪家?
#
21010次浏览
239人参与
#
巨人网络春招
#
10239次浏览
164人参与
#
正在春招的你,也参与了去年秋招吗?
#
359277次浏览
2612人参与
#
一人说一个提前实习的好处
#
115164次浏览
704人参与
#
京东美团大战,你怎么看?
#
174265次浏览
882人参与
#
京东开奖
#
673527次浏览
3237人参与
#
面试官最爱问的 AI 问题是......
#
17443次浏览
604人参与
#
你的嫡系AI是哪个?
#
4618次浏览
117人参与
#
现在入门AI应该走哪些方向?
#
4701次浏览
99人参与
#
把自己当AI,现在最消耗你token的问题是什么?
#
3163次浏览
93人参与
#
你收到了哪些公司的笔试?
#
18957次浏览
106人参与
#
想给25届机械人的秋招建议
#
46140次浏览
246人参与
#
26届秋招公司红黑榜
#
80380次浏览
280人参与
#
阿里巴巴工作体验
#
26967次浏览
61人参与
#
实习生如何通过转正
#
130046次浏览
1477人参与
#
巨人网络工作体验
#
74270次浏览
505人参与
#
巨人网络求职进展汇总
#
190788次浏览
1228人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务