摘要：$n$个点$m$条边的连通图，每个点有第$c_i$种权值为$val_i$的宝藏，问从$x$点出发只通过边权小于等于$y$的边可以获得的宝藏最大权值，每种宝藏权值只能算一遍。宝藏权值带修改。每种宝藏最多有10个。 建出克鲁斯卡尔重构树，考虑在节点上维护答案。发现每种宝藏最多有10个，所以可以建出每一种 阅读全文

摘要：本题解并不提供圆方树讲解。 ~~所以不会圆方树的出门右转问yyb~~ 没有修改的话圆方树+链剖。 方点的权值为点双连通分量里的最小值。 然后修改的话圆点照修，每一个方点维护一个小根堆。 考虑到可能被菊花卡死。 我们每一个方点只维护儿子的最小值。 当询问的路径$lca$为方点时，$ans=min(an 阅读全文

摘要：乍一看我不会。 先不考虑加点。 先考虑没有那个除$2$。 考虑每一条边的贡献，假设某一条边把这棵树分成大小为x,y的两个部分。 那么这条边最多可以被使用$min(x,y) 2$次（因为有进有出），即贡献最大为$min(x,y) 2 $这条边的权值。 那么能不能让每一条边的被使用达到最大呢？ 显然可以 阅读全文