hdu 2586 How far away?(树链剖分+前缀和)
How far away?
http://acm.hdu.edu.cn/showproblem.php?pid=2586
分析
链式前向星
树链剖分、最近公共祖先(LCA)
根到叶子路径的前缀和
代码
// hdu 2586 How far away?
#include <bits/stdc++.h>
using namespace std;
#define MXN 40005
int h[MXN], fa[MXN], top[MXN], siz[MXN], d[MXN], son[MXN]
原创
2021-05-31 19:03:51 ·
151 阅读 ·
2 评论