博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2018年12月9日
51Nod.1766.树上最远点对(树的直径 RMQ 线段树/ST表)
摘要： 给定一棵树。每次询问给定$a\sim b,c\sim d$两个下标区间，从这两个区间中各取一个点，使得这两个点距离最远。输出最远距离。 $n,q\leq10^5$。 阅读全文
posted @ 2018-12-09 10:31 SovietPower 阅读(213) 评论(0) 推荐(0) 编辑