木水火土

摘要： 题意要求跑最小生成树，然后求出任意两点距离的期望。 做法是用Kruskal算法并用前向星存最小生成树，然后用dfs得出期望。 代码 阅读全文

摘要： 数组越界可能会导致任何错误 阅读全文

摘要： 题意：给你n个数，然后m个询问，每个询问两个数字l,r，输出x，y，x=gcd(al,,al+1,...,ar)，y表示有多少组l,r使得gcd(al,,al+1,...,ar)=x 思路：x很容易求，直接用线段树即可，求y需要预处理一下，n个数求得的gcd的种类数最多是log2n个，可以用map存 阅读全文