摘要：
题意： 支持加入边，修改点权，询问两点间走一条路径的最大点权和。不一定是树。 分析： 这个题我们需要知道，假如两点间有环，那么无论如何，这个环上所有的价值都可以被我们获得。 有环，还有这个性质，我们可以自然而然的想到边双联通分量缩点，但是我们不能对于每次加边就重构一下图，更不能每次询问都求一遍最大路 阅读全文
摘要：
题意： 给一棵树，每个点一开始颜色互不相同，支持三个操作 1. 将一个点到根的路径染成一种新的颜色 2. 将一个新的点设为根，并将原来的根到这个点的路径染成一种新的颜色 3. 查询一个子树（对于当前根）到根的路径期望颜色数 这道题是我迄今为止，做过的最难想，也最混乱的大数据结构题了，请诸位理智吸收。 阅读全文
摘要：
题意： 您有一个无向带权图，您需要支持两种操作。 分析： 众所周知，任意两点间最大权最小路径存在于最小生成树上，所以这道题可以动态维护最小生成树。 用到的数据结构是可以支持连边和断边的Link- Cut- Tree。 用LCT维护一棵最小生成树，是不可能支持在原图上删边这一操作的，因为既不知道删除的 阅读全文
摘要：
题意： 给定一个n个结点，m条边的的无向图，每条边有两个权值ai,bi。 现在从1出发，要到达n，出发时带上任意多的A,B，每次只能沿着ai≤A且bi≤B的边走，问至少要带多少的A,B使得能从1到n。n≤50000,m≤200000。 分析： 二维参数的一些问题，我们经常用的套路是一维排序，另一维数 阅读全文