Submission #48326930

---

Source Code Expand

// LUOGU_RID: 138978857
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;


constexpr int N=1e5+7;
ll n,q;
int m;
int a[N],b[N];

bool memed=0;

//=========================================================================================================
// Code here.

int getdep(ll l,ll r,ll p,int dep){
	// Debug("%lld %lld %lld\n",l,r,p);
	
	ll mid=(l*a[dep%m]+r*b[dep%m])/(a[dep%m]+b[dep%m]);
	if(mid==p)return dep;
	if(p<mid)return getdep(l,mid-1,p,dep+1);
	else return getdep(mid+1,r,p,dep+1);
}

ll calc(ll l,ll r,ll ql,ll qr,int dep){
	// Debug("%lld %lld %lld %lld\n",l,r,ql,qr);
	
	if(l>r||ql>r||qr<l)return 0ll;
	if(ql<=l&&r<=qr)return (r-l+1);
	
	ll mid=(l*a[dep%m]+r*b[dep%m])/(a[dep%m]+b[dep%m]);
	return calc(l,mid-1,ql,qr,dep+1)+calc(mid+1,r,ql,qr,dep+1)+1;
}

void solve(){
	read(n,m);
	for(int i=0;i<m;i++)read(a[i],b[i]);
	read(q);
	for(int i=1;i<=q;i++){
		ll l,r;
		read(l,r);
		ll ans=(calc(1,n,l,r,0)-1)*2-getdep(1,n,l,0)-getdep(1,n,r,0);
        printf("%lld\n",ans);
	}
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:87:9: note: in expansion of macro ‘Debug’
   87 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:92:9: note: in expansion of macro ‘Debug’
   92 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:88:13: warning: unused variable ‘timbg’ [-Wunused-variable]
   88 |         int timbg=clock();
      |             ^~~~~
Main.cpp:91:13: warning: unused variable ‘timed’ [-Wunused-variable]
   91 |         int timed=clock();
      |             ^~~~~

Judge Result