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