(赛前练手#1)51nod1766 树上的最远点对(线段树 + LCA)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1766
我们需要知道一个很重要的结论:对于两个点集合S和V,S U V的最远点对一定是S的最远点对或V的最远点对或S的最远点对与V的最远点对的匹配(也就是C(4 2) == 6),那么为了把这种集合给标准化、格式化,就像二分一样,明明我们不一定要去平分区间,但为...
原创
2018-10-21 00:23:34 ·
249 阅读 ·
0 评论