由于懒得写SPJ了，所以可能会比较坑；
但只要按照最优策略（即优先将小的数向后移动），应该是可以过的。
总而言之，慎做

你们方向是怎么看出来的？？？

看看我的垃圾算法感觉前途无望

做了两个月！终于明白了。

这肯定是抄的啊
#include<??????????>
#include <cstdio>
#include <algorithm>
#define LOCAL
using namespace std;
int main()
{
#ifdef LOCAL
freopen("median.in","r",stdin);
freopen("median.out","w",stdout);
#endif
int N, half, i;
int temp, data[ 250001 ];
scanf( "%d", &N );
half = N / 2 + 1;
for ( i = 0; i < half; i++ )
scanf( "%d", &data[ i ] );
make_heap( data, data + half );
while ( i++ < N ) {
scanf( "%d", &temp );
if ( temp < data[ 0 ] ) {
pop_heap( data, data + half );
data[ half - 1 ] = temp;
push_heap( data, data + half );
}
}
printf( "%.1f\n", N % 2 == 1 ? (float)data[ 0 ]: ( (float)data[ 0 ] + max( data[ 1 ], data[ 2 ] ) ) / 2 );
return 0;
}

《对一类动态规划问题的讨论》徐源盛 国家集训队论文

mark

因为deque的优化么....我的SPFA还木有BF快.............

好优美的思路啊，虽然有脑筋急转弯的嫌疑

分数分子分母增涨速度快如狗

斜率优化居然写跪了两次233

再做一遍时发现，这题有很多值得注意的地方

好题啊

由于评测姬的速度变慢，所以改了时限

果的dijkstra。。。

写了棵线段树

不用倒序建字典树也能做

本来想用stl+DP，结果发现STL不好处理相等的情况，于是乎23333333

居然不是沙子了

跟1416重了