codeforces1389D Segment Intersections

https://codeforces.com/problemset/problem/1389/D

CD比B水哪里去了

肯定是先选择由一个区间的扩展到覆盖另一个区间，然后再由另一个区间覆盖满整个全区间比较优

那就直接枚举1->n都进行这样的操作，注意可以在一次操作结束后，通过两个区间同时增加的姿势达到k，每次都这样算一下看会不会比继续操作下一对ab区间更优

#include
#define pb push_back
using namespace std;
typedef long long ll;

const int maxl=3e5+10;

ll n,m,cas,k,cnt,tot;
ll ans,alen,blen,zans;
struct lne
{
	ll l,r;
}a,b;
char s[maxl];
bool in[maxl]; 

inline void prework()
{
	scanf("%lld%lld",&n,&k);
	scanf("%lld%lld%lld%lld",&a.l,&a.r,&b.l,&b.r);
	alen=a.r-a.l+1;blen=b.r-b.l+1;
}

inline void mainwork()
{
	ll sum=0;
	ll l1=max(a.l,b.l),r1=min(a.r,b.r);
	ll l2=min(a.l,b.l),r2=max(a.r,b.r);
	ll len=r1-l1,len2=r2-l2;
	len=max(0ll,len);
	sum=len*n;
	ans=0;zans=0;
	if(sum>=k)
		return;
	ll tlen=a.l-l2+b.l-l2+r2-a.r+r2-b.r;
	for(int i=1;i<=n;i++)
	{
		if(sum+(len2-len)>=k)
		{
			if(l1>r1)
			{
				if(a.r