Submission #1347864

#TimeUsernameProblemLanguageResultExecution timeMemory
1347864MuhammadSaramFire (JOI20_ho_t5)C++20
Compilation error
0 ms0 KiB
#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
#define ll long long

const int M = 2e5 + 1;

int seg[M*2], fen[M];

void modify(int p,int x)
{
	while (p<M)
		fen[p]+=x, p+=p&-p;
}

int get(int p)
{
	int ans=0;
	while (p)
		ans+=fen[p], p^=p&-p;
	return ans;
}

void solve()
{
	int n,m;
	cin>>n>>m;
	vector<int> v[n+2];
	vector<array<int,3>> q[n+1];
	int ls=-1;
	for (int i=0;i<n;i++)
	{
		cin>>x;
		if (x==2) ls=i;
		if (~ls) v[i-ls].push_back(i+1);
	}
	for (int i=0;i<m;i++)
	{
		int t,l,r;
		cin>>t>>l>>r;
		q[t].push_back({l,r,i});
	}
	int ans[m];
	for (int i=0;i<=n;i++)
	{
		for (int x:v[i]) modify(x,1);
		for (auto e:q[i])
			ans[e[2]]=get(e[1])-get(e[0]-1)+e[1]-e[0]+1;
	}
	for (int i=0;i<m;i++)
		cout<<ans[i]<<endl;
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(NULL), cout.tie(NULL);

	int t=1;
	// cin>>t;
	while (t--)
		solve();

	return 0;
}

Compilation message (stderr)

ho_t5.cpp: In function 'void solve()':
ho_t5.cpp:35:22: error: 'x' was not declared in this scope
   35 |                 cin>>x;
      |                      ^