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

相关推荐

11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
10-15 10:57
已编辑
武昌理工学院 FPGA工程师
狠赚笔第一人:老哥学院本没实习还想拿13k学Java狠赚笔呢
点赞 评论 收藏
分享
牛客网
牛客企业服务