Gloid

摘要： 对每个质因子分开计算再乘起来。使用类似生成函数的做法就很容易统计了。 阅读全文

摘要： kruskal重构树本质就是给并查集显式建树来替代可持久化并查集。将边按困难度从小到大排序后建出该树，按dfs序建主席树即可。查询时跳到深度最浅的满足在该重要度下已被合并的点，在子树内查询第k大。 阅读全文