# include <bits/stdc++.h>
using namespace std;
long long n,a[200005],pas,tree[200005],ans,w,w1,fix[200005];
queue <long long> q[5][200005];
void inc (long long ind,long long val)
{
for (int i=ind; i<=2*n; i+=(i&(-i)))
{
tree[i]+=val;
}
}
long long sum (long long ind)
{
pas=0;
for (int i=ind; i>0; i-=(i&(-i)))
pas+=tree[i];
return pas;
}
long long count_swaps(std::vector <long long> v)
{
n=v.size()/2;
for (long long i=1; i<=2*n; i++)
{
a[i]=v[i-1];
}
for (long long i=1; i<=2*n; i++)
{
inc(i,1);
}
for(long long i=1; i<=2*n; i++)
{
if (a[i]>=0)
{
w=a[i];
if (q[0][a[i]].size()==0)
{
q[1][a[i]].push(i);
//inc(q[2][a[i]].front(),1);
}
else
{
ans+=sum(i-1)-sum(q[0][a[i]].front()-1);
inc(q[0][a[i]].front(),1);
inc(i,-1);
q[0][a[i]].pop();
}
}
else
{
if (q[1][-a[i]].size()==0)
{
q[0][-a[i]].push(i);
// inc(q[1][-a[i]].front(),1);
}
else
{
ans+=sum(i-1)-sum(q[1][-a[i]].front()-1);
// ans++;
inc(q[1][-a[i]].front(),1);
inc(i,-1);
q[1][-a[i]].pop();
}
}
}
return ans;
}
Compilation message
/tmp/ccl2tJlq.o: In function `main':
grader.cpp:(.text.startup+0x272): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status
