题意 ： 见题目。
题解：
二分答案，然后对于一个ans，它显然是取了连续的一段。
然后这个连续的一段显然一定是取中位数那个稻田作为粮仓。
然后显然可以区间快速转移。
然后显然这是一道水题，显然他需要开long long。
显然如果你还不懂的话可以留言问。
代码：
#include
#include
#include
#include
#define N 1...
分类：
其他好文 时间：
2015-01-21 15:14:33
阅读次数：
155
题目大意：给出粮食的位置，给出初始的钱数，问粮仓设在哪里会让收到的粮食最多。粮食运到粮仓需要花费|x - x'|的费用。
思路：看到L和B的范围都大的惊人，只能从R来下手。能不能从每个粮食的位置入手来搞点什么。
首先要想收购的尽量多，收购的粮食应该是一段连续的区间。对于每个粮食的位置，以这个粮食的位置为起点所能够收购到的粮食是单调的。这个就可以二分来确定了。一段区间内到达所有点最近的点...
分类：
其他好文 时间：
2015-01-16 14:46:08
阅读次数：
125
