2019年4月22日
51Nod 1766 树上的最远点对（欧拉序、lca、线段树区间合并）
摘要： http://www.51nod.com/Challenge/Problem.html#!#problemId=1766 题解 首先要知道一个结论：两个区间的最远点对一定由各自区间的最远点对里的点组成。 然后就好做了，dfs建序然后求出欧拉序，然后打st表，通过lca求树上两点距离，然后在欧拉序上建 阅读全文
posted @ 2019-04-22 19:41 Venux 阅读(262) 评论(0) 推荐(0)