wwwn、

lca

codeforces(4) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 未归档(42) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

全部文章 / lca （共1篇）

How far away ？ HDU - 2586 trajan算法lca

题意：树上查询两个点之间的距离题解：必须离线，res[i]=d[u]+d[v]-2*d[lca(u,v)]； #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = ...

2019-07-18

0 489