Submission #341358

#	Time	Username	Problem	Language	Result	Execution time	Memory
341358		Killer2501	Arranging Shoes (IOI19_shoes)	C++14	Compilation error	0 ms	0 KiB

shoes

#include <bits/stdc++.h>
#define pb push_back
#define vii vector<int>
#define task "LAZY"
#define pll pair<ll, ll>
#define pii pair< pll, ll >
#define fi first
#define se second

using namespace std;
using ll = long long;
using ull = unsigned long long;
const int N = 2e5+5;
const ll mod = 1e9+7;
const int base = 311;
ll m, n, k, t, T, ans, u, v, tong;
ll a[N], b[N], fe[N];
vector<ll> kq, lf[N], rt[N];
void add(ll id, ll val)
{
    for(; id <= n; id += id & -id)fe[id] += val;
}
ll get(ll id)
{
    ll total = 0;
    for(; id; id -= id & -id)total += fe[id];
    return total;
}
ll count_swaps(vector<ll> v)
{
    n = v.size();
    for(int i = n-1; i >= 0; i --)
    {
        if(v[i] < 0)lf[abs(v[i])].pb(i+1);
        else rt[abs(v[i])].pb(i+1);
    }
    for(int i = 1; i <= n; i ++)
    {
        if(b[i])continue;
        ll l = i, r;
        k = abs(v[i-1]);
        if(v[i-1] < 0)r = rt[k].back();
        else r = lf[k].back();
        lf[k].pop_back();
        rt[k].pop_back();
        ans += r + get(r) - (l + get(l)) - 1;
        if(v[l-1] > 0)++ans;
        b[r] = 1;
        //cout << l <<" "<<get(l)<<" "<<get(r)<<" "<<r<<'\n';
        add(l, 1);
        add(r+1, -1);
    }
    return ans;
}

Compilation message (stderr)

/tmp/cc5JR7fz.o: In function `main':
grader.cpp:(.text.startup+0x278): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status