【hihocoder1249 2015北京赛区A】【打标记线性扫描法】 Xiongnu's Land 土地划分使得左边比右边大且尽可能接近
#include
#include
typedeflonglongLL;
constintN=1e6+10;
intn,g;
inty,x,w,h;
inta[N];
intmain()
{
intT;scanf("%d",&T);
while(T--)
{
LLsum=0;
scanf("%d",&n);
memset(a,0,sizeof(a));
scanf("%d",&g);
for(in