![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最近公共祖先LCA
Hacheylight
ZJ OIer
展开
-
货车运输 NOIP 2013 day1 t3
这个题目想A掉两个多月了,今天终于AC了,好开心 ^_^题意是 有一个有n个点m条边的图,每次询问两个点路径上最小边权的最大值。根据最大生成树的性质,先kruskal求出最大生成树,有g存储新的生成树。然后倍增相当于在树上求出两两点的路径上最小边权的最大值。之后通过dfs解决f[i][0],w[i][0],dep[i]f[i][0],w[i][0],dep[i]f[i][0],w[...原创 2018-08-05 08:38:37 · 181 阅读 · 0 评论 -
树链剖分 讲解+模板+习题
今天我们来讲一下树链剖分树链剖分是什么?树链剖分是一种用来维护树上路径信息的在线方法,可以处理在线。通常通过一种方法,将一棵树剖分成若干条链,然后通过数据结构(线段树,BIT等)去维护。我们通常所说的树链剖分,基本都是轻重链剖分。下面我们介绍一下这一种剖分。学习树链剖分的基础知识有lca,dfs序,线段树等。首先,我们来明确即可变量。sizeisizeisize_i...原创 2018-08-08 19:09:03 · 429 阅读 · 0 评论 -
考试总结
膜你赛考的好差啊原创 2019-02-19 10:59:10 · 319 阅读 · 0 评论