2024-06-08 21:35 深圳大学机器学习

关注

D题每次算长度贡献的复杂度证明？

看了一些题解和代码，每次算长度贡献时，l[i]表示i能到达的最左端,r[i]表示i能到达的最右端

算贡献时枚举l[i]~i的点就t了，但是枚举l[i]~i与i~r[i]的更短的那一边就跑的飞快

感觉后者在特殊数据下也会被卡成n^2更新

有无大佬能解释一下

全部评论

推荐最新楼层

thisislike_fan

西安工业大学 Java

完全二叉树能卡满，我也造了完全二叉树，但是效果没那么理想。

点赞回复分享

发布于 2024-06-09 09:14 陕西

thisislike_fan

西安工业大学 Java

nlog^2n，类似笛卡尔树上启发式合并，枚举较小的一棵子树合并

点赞回复分享

发布于 2024-06-09 09:04 陕西

10-27 10:42

门头沟学院客户端其它

公司开捞了，速改简历！

简历你就这么改，准没错！（证据：“https://www.nowcoder.com/share/jump/4888395581761490081505”）核心原则：简洁、清晰、有重点一、一页纸的艺术硬性规定：一页纸！无论经历多丰富，务必浓缩在一页A4纸内。这是简历，不是履历①。模块顺序：由主到次，由上至下我的推荐顺序是：个人信息 > 技能 > 教育经历（位置1） > 实习经历 > 项目经历 > （位置2） > 荣誉。 索隆碎碎念。①那有人问：“索隆，我好几个项目，好几段大厂经历，我想都写上加加分，我建议哪个偷到好东西了写哪个，要是几段实习全都是划水，那就写一...

郭子：实习时间写长点...还能这样的嘛，妙啊

一份好的简历长什么样？

点赞评论收藏

10-29 15:16

西北工业大学 Java

宁波银行一面面经

2025年10月29日 宁波银行一面全程23分钟。介绍实习的具体内容。实习过程中有遇到什么问题吗？当时是怎么解决的？谈谈你对“大模型智能体”的理解你前面提到会进行很多工具的调用，如果工具调用数量多、效率低，可能会导致响应速度慢、API调用成本高。你觉得可以从哪些方面进行优化？平常是 Java 用得多，还是 Python 用得多？有了解过 HashMap 吗？它是怎么实现的？有了解过线程池吗？你说一下它有哪些参数。算法：LeetCode 82 删除排序链表中的重复元素II问得不难，没啥八股。

查看8道真题和解析

点赞评论收藏

10-09 17:17

已编辑

门头沟学院 Java

秋招真没招了

牛友们  真的后悔选Java了 学院本太难了 整个秋招可能投出去20.30份  就面了一个多益网络  一面就挂了。但我感觉我答得没问题  不知道简历是不是有问题 包装的太弱了

活泼的代码渣渣在泡池...：同学你好，我也是学院本，后天要面这个亚信科技，是实习，请问问题都啥样呀，我项目就做了网上的，这是第一次面试

投递多益网络等公司10个岗位

点赞评论收藏

10-29 23:39

美的集团_后端开发工程师(准入职员工)

美的内推，美的内推码

🏢美的总部十分现代化，设计水平很高。办公楼和美术馆ALSO连成一片，工作休闲两不误。 ⏰美的下班时间就是和网传的6:20相差不大，部门间会有出入，过了六点半老板就会来催下班了。 🍽️总部食堂提供了几十种的选择，中餐西餐自助餐🍴，粤菜川菜湘菜🌶️样样俱全，个人最推荐的还是粤式烧味，在顺德这个地方就没有不好吃的白切鸡和烧鸭。 🏋️总部园区里还有两个健身房（08空间员工专属和ALSO的商业健身房），器械又新又全，但下班时间人会比较多。08空间健身房还搭配了理疗师，可以花外面1/3的价格享受各种理疗服务。世界五百强-美的集团2026届校园招聘启动啦【企业介绍】集智能家居、楼宇科技、工业技术、...

美的集团公司福利 727人发布

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 如果上班像打游戏，你最想解锁什么技能 #