codeforces1373F Network Coverage

https://codeforces.com/problemset/problem/1373/F

傻逼题没做出来系列，太菜了。。。

如果a[1]在b[1]上放得太多，就可能导致后面某个地方放不下。如果太少，则可能出现中间某个b[1]特别长，导致最后a[n]在b[n]上放的是固定数量的情况，如果没有这种情况那么a[1]在b[1]上放的就是跟a[n]在b[n]相关的，那就无所谓了。

那么我们只要通过二分找到恰好不会放不下的a[1]在b[1]上放的数量就行了。

好像不用二分直接分段看联通就行了。。。不过那个细节好像比较多。。。二分接单粗暴

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int maxl=1e6+10;

int n,m,cas,k,cnt,tot,ans;
int a[maxl],b[maxl];
char s[maxl];
bool in[maxl]; 

inline void prework()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)
		scanf("%d",&b[i]);
} 

inline int jug(int d)
{
	int res=b[1]-d,l,r;
	for(int i=2;i<=n;i++)
	{
		if(res>=a[i])
			l=a[i];
		else
			l=res;
		r=a[i]-l;
		res=b[i]-r;
		if(res<0)
			return -1;
	}
	return r;
}

inline void mainwork()
{
	int l=0,r=min(a[1],b[1]),mid;
	while(l+1<r)
	{
		mid=(l+r)>>1;
		if(jug(mid)<0)
			r=mid;
		else
			l=mid;
	}
	ans=0;
	if(jug(l)>=0 && jug(l)+a[1]-l<=b[n])
		ans=1;
	if(jug(l+1)>=0 && jug(l+1)+a[1]-(l+1)<=b[n]) 
		ans=1;
}

inline void print()
{
	if(ans)
		puts("YES");
	else
		puts("NO");
}

int main()
{
	int t=1;
	scanf("%d",&t);
	for(cas=1;cas<=t;cas++)
	{
		prework();
		mainwork();
		print();
	}
	return 0;
}