摘要：
【题解】 枚举n的各个因数作为段长，O(n)判断每一段内是否有山峰即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 #define LL long long 6 #define r 阅读全文
摘要：
【题解】 很显然在一条坐标轴上到各个点距离之和最小的点就是它们的中位数。怎么证明呢？我们假设现在找的某个点x左边有a个点，右边有b个点(a>b)。我们把x向左移动d个单位，并保证x左边依然有a个点，右边依然有b个点，那么现在距离之和减小了ad-bd. 那也就是说，x左右的点数不一样，我们可以通过移动 阅读全文