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