ZZK的花小呗
2020-11-15 17:35 C++
关注
我有点没太懂出题聚聚D题动态维护树直径的方法，我是在每个点下挂新点后以欧拉序建线段树暴力维护树直径，由于修改随机，所以每次修改差不多是修改log次，总体复杂度nlog2.
但显然出题人的方法应该更优雅，可以讲得更清楚些吗？
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
转发
投递华为等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
344392次浏览 7178人参与
# 你更愿意参加线上面试还是线下面试？ #
4171次浏览 64人参与
# 晒一晒我的offer #
2757041次浏览 49432人参与
# 如何确定求职岗位 #
100564次浏览 2385人参与
# 华为求职进展汇总 #
432068次浏览 4343人参与
# 机械人怎么评价今年的华为 #
48473次浏览 395人参与
# 第一次面试 #
13352次浏览 204人参与
# 非技术岗薪资爆料 #
4379次浏览 94人参与
# 如果再来一次，你还会学硬件吗 #
16629次浏览 328人参与
# 海信求职进展汇总 #
6745次浏览 90人参与
# 通信硬件薪资爆料 #
135751次浏览 954人参与
# 来聊聊机械薪资天花板是哪家 #
17707次浏览 135人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
21932次浏览 209人参与
# 应届生应该先就业还是先择业 #
10577次浏览 103人参与
# 除了offer，现在你还缺点啥？ #
1926次浏览 44人参与
# 百度工作体验 #
18925次浏览 205人参与
# 通信硬件人笔面经互助 #
61895次浏览 1379人参与
# 讲讲我经历过的年终奖 #
5776次浏览 76人参与
# 为什么那么多公司毁约 #
31974次浏览 267人参与
# 实习工作，你找得还顺利吗？ #
4838次浏览 71人参与