我有点没太懂出题聚聚D题动态维护树直径的方法，我是在每个点下挂新点后以欧拉序建线段树暴力维护树直径，由于修改随机，所以每次修改差不多是修改log次，总体复杂度nlog2. 但显然出题人的方法应该更优雅，可以讲得更清楚些吗？
查看原帖
点赞 1

相关推荐

头像
12-24 20:41
武汉理工大学 前端工程师
美团财务中台前端一面面经
1.自我介绍2.项目是上线的还是练手的？3.JS 声明变量的方式？4.var和let区别？5. 数据类型有哪些？（基本 vs 引用）6.这两种数据类型区别？7.Promise 有什么用？有哪些状态？8.什么时候开始学前端？怎么学的？9.Rollup 怎么配置？有什么优势？（Tree Shaking）10.UMD 和 ESM 的区别？11.组件传参怎么做？兄弟组件怎么做？12.History 和 Hash 路由的区别？13. 学前端最有成就感的事？14.遇到最有挑战的事？15.对自己的评价？16.觉得自己能拿到大厂 Offer 吗？后续你会怎么精进？17.你的专业和校区情况？面完虾皮紧接着面了美...
查看17道真题和解析
点赞 评论 收藏
分享
12-22 21:59
武汉大学 Java
点赞 评论 收藏
分享
11-12 13:06
东华理工大学 Java
28届想找寒假实习，简历求拷打
28届想找寒假实习，项目是外卖和学堂，这样的简历可以去投实习了吗？会不会包装的太过了？求大佬指点。
程序员牛肉：你这其实一点都没包装，标准的流水线产品。 实习现在不一定能解决你的问题，你太浮躁了。你看了多少源码？看了多少技术博客？真的没必要这么浮躁的着急找实习，沉下心来学习
投递实习岗位前的准备
点赞 评论 收藏
分享
头像
11-10 10:28
湖南大学 安卓
点赞 评论 收藏
分享
12-25 15:52
银河通用_数据产品经理(准入职员工)
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 牛客2025仙途报告 #
14761次浏览 258人参与
# 实习要如何选择和准备？ #
130282次浏览 1509人参与
# 元旦假期你打算怎么过 #
1058次浏览 34人参与
# 你有哪些缓解焦虑的方法？ #
44623次浏览 868人参与
# 格力求职进展汇总 #
197800次浏览 1267人参与
# 实习没人带，苟住还是跑路？ #
549次浏览 18人参与
# 上班后和你想的一样吗？ #
95216次浏览 701人参与
# 双非本科的出路是什么？ #
189440次浏览 1500人参与
# 找工作，行业重要还是岗位重要？ #
87676次浏览 1751人参与
# 我们是不是被“优绩主义”绑架了？ #
1991次浏览 72人参与
# 今年你最想重开的一场面试是？ #
13449次浏览 144人参与
# 一人说一个提前实习的好处 #
24458次浏览 321人参与
# 机械人晒出你的简历 #
148545次浏览 885人参与
# vivo工作体验 #
35098次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29915次浏览 493人参与
# 礼物开箱Plog #
3360次浏览 102人参与
# 牛友们的论文几号送审 #
63154次浏览 833人参与
# 秋招落幕，你是He or Be #
23171次浏览 395人参与
# 你觉得机械有必要实习吗？ #
16407次浏览 95人参与
# 机械只有读研才有出路吗？ #
30918次浏览 261人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务