摘要： http://agc010.contest.atcoder.jp/tasks/agc010_b 预处理出每两个相邻的数的差值，那么首先知道是一共取了sum / ((1 + n) * n / 2)次，因为每一次固定要取这么多，所以这个就是操作次数。 然后观察到，每一次操作，都是把dis[]数组的n - 阅读全文