2020年3月14日
浅谈树链剖分
摘要： 先抛出一个问题，一棵n个点的树，每个点有一个不变的权值，m次询问任意两点之间的权值和。 最简单的算法：m次循环，每次从一个点出发，dfs累计走过的路径，直到到达另外一个点。 int dfs(int x,int fa,long long deep) { d[x]=deep; for(int i=hea 阅读全文
posted @ 2020-03-14 19:22 Tekim 阅读(103) 评论(0) 推荐(0)