2019年7月22日
[51nod 1681]公共祖先(dfs序+线段树合并)
摘要： [51nod 1681]公共祖先(dfs序+线段树合并) 题面 给出两棵n(n include include include define maxn 100000 define maxlogn 25 using namespace std; int n; struct segment_tree{ 阅读全文
posted @ 2019-07-22 22:12 birchtree 阅读(341) 评论(0) 推荐(0)
[51nod 1766]树上的最远点对 (树的直径+ST表求lca+线段树)
摘要： [51nod 1766]树上的最远点对 (树的直径+ST表求lca+线段树) 题面 给出一棵N个点的树，Q次询问一点编号在区间[l1,r1]内，另一点编号在区间[l2,r2]内的所有点对距离最大值。$N, Q≤100000$ 分析 看到区间，我们应该想到用线段树维护，区间[l,r]存储编号在[l,r 阅读全文
posted @ 2019-07-22 21:37 birchtree 阅读(335) 评论(0) 推荐(0)