摘要: 测试地址:树上的最远点对 做法:本题需要用到线段树+树的直径。 我们直觉上感觉这题的区间询问需要用到线段树,那么我们就要发掘出问题中隐藏的可合并的性质。而看见最远点对又会想到树的直径,那么树的直径这个信息是不是可以快速合并的呢?怎么合并呢?下面我们就夯实理论... 阅读全文
posted @ 2018-08-06 10:59 Maxwei_wzj 阅读(133) 评论(0) 推荐(0) 编辑