Hacheylight

这个题目想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[...

今天我们来讲一下树链剖分 树链剖分是什么？ 树链剖分是一种用来维护树上路径信息的在线方法，可以处理在线。 通常通过一种方法，将一棵树剖分成若干条链，然后通过数据结构（线段树，BIT等）去维护。 我们通常所说的树链剖分，基本都是轻重链剖分。 下面我们介绍一下这一种剖分。 学习树链剖分的基础知识有lca，dfs序，线段树等。 首先，我们来明确即可变量。 sizeisizeisize_i...

膜你赛考的好差啊