摘要：arc167C 不会，看完题解感觉好妙，还是有很多不足。先对 ai 进行排序，容易发现排完序后并没有什么坏的影响，反而相当于少了一次映射。现在只要求出每条边的贡献即可，但是直接算贡献的话发现非常困难，这时可以考虑类似 kruskal 的思想，从小到大枚举到新的权值时，即在原图中加上一些这个权值的边， 阅读全文

摘要：题意是有一棵树，边有边权，点有点权，树上每个点是一座城市，两点之间的费用是两点之间路径长度的 $1.5$ 次方再乘上起点的点权，问以哪个城市为终点时，所有城市到这个点的总费用最小。 阅读全文

摘要：D - Stamp Rally (atcoder.jp) 这题做法很多，我写的是可持久化并查集做法，但是裸的可持久化并查集是 $O(nlog^3n)$，能过但是很慢！看洛谷的题解有一位大佬写了一个很妙的并查集的写法，按秩合并，每一步合并时用vector记录一下这个被合并到的节点的size和当前的时间 阅读全文