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