会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Venux
博客园
首页
新随笔
联系
订阅
管理
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
阅读(252)
评论(0)
推荐(0)
编辑
公告