Submission #56309048

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,q,h[200002][2];
vector<pair<int,int>> g[200002];
map<int,map<int,int>> mp;
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int t,p;
		scanf("%lld%lld",&t,&p);
		if(h[p][0]==0) h[p][0]=1,h[p][1]=t;
		else h[p][0]=0,g[p].push_back({t,h[p][1]});
	}
	for(int i=1;i<=n;i++) sort(g[i].begin(),g[i].end());
	//for(int i=1;i<=n;i++)
	//{
	//	cout<<i<<"\n";
	//	for(int j=0;j<g[i].size();j++) cout<<g[i][j].first<<" "<<g[i][j].second<<"\n";
	//}
	cin>>q;
	for(int i=1;i<=q;i++)
	{
		int l,r,sum=0;
		scanf("%lld%lld",&l,&r);
		if(mp[l][r])
		{
			printf("%lld\n",mp[l][r]);
			continue;
		}
		for(int j=0;j<g[r].size();j++)
			for(int k=g[l].size()-1;k>=0;k--)
			{
				int l1=g[l][k].second,r1=g[l][k].first,l2=g[r][j].second,r2=g[r][j].first;
				//cout<<l1<<" "<<r1<<" "<<l2<<" "<<r2<<"\n";
				if(max(l1,l2)<=min(r1,r2)) sum+=min(r1,r2)-max(l1,l2);
				else if(r1<l2) break;
			}
		mp[l][r]=sum;
		printf("%lld\n",mp[l][r]);
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:33:30: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<std::pair<long long int, long long int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   33 |                 for(int j=0;j<g[r].size();j++)
      |                             ~^~~~~~~~~~~~
Main.cpp:13:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   13 |                 scanf("%lld%lld",&t,&p);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:27:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   27 |                 scanf("%lld%lld",&l,&r);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~

Judge Result