回复 @Rapiz :
我加了快读也T了，我太弱了

我可能开了假的O2
数据过水，差评

求该题的正确姿势

树状数组套主席树
整体二分
线段树套平衡树

苟

回复 @FoolMike :
$O(n\log\log n)$，至于为什么我也不知道……

第15个点可访问0个拥挤点，然而每个点都是拥挤点，答案是0，这十分不合理。

拿这道题来作为SA板子题，写了一遍又一遍

哪位神犇能教教我为什么预处理是O(n)的

数组千万不要开小了！

可怕，发现之前的模板是错的- -

为什么KM比费用流快这么多！？

终于过了

20行

自己都感觉不对的码就过了。。。

算是个sort 的cmp函数的练习？

我很好奇我以前为什么写不出来。。。。

原来1 << 31 int存不下……

令ai=第i-1号点给i号点的量（特殊的，a1为n号点给的）。平均数=M。A[i]对应题目数组。
对每个点应用最后的值=M （M=a1-a2+A[1]……）
用a1依次表示a2,a3,……
则ans=a1+a2+a3……
最后化为关于a1的函数，利用中位数求极小值即可。