w_57

摘要： cf1419F Rain of Fire https://codeforces.com/contest/1419/problem/F 写了一个二分+并查集的做法。 首先对于平行x轴或者y轴的点对，可以连边建图。 先不考虑添一个点的情况： ​ 那么题目要求的就是：使所有点连通，最大边权的最小值。 ​ 阅读全文

摘要： 在加倍数据（比如把一个数组复制两倍，或者题目给了n，实际有2n数据）时，注意数组大小有没有开对，即使是tle也可能是数组开小了。 数据范围给的边界数据都可以拿来测一下。 看看有没有地方爆了int 逆序对是可以局部求解的，可以分开考虑两两之间的贡献。 数论分块：在[l,n/(n/l)]内的i，n/i的 阅读全文