Submission #1254642

#	Time	Username	Problem	Language	Result	Execution time	Memory
1254642		minhpk	Collapse (JOI18_collapse)	C++20	Compilation error	0 ms	0 KiB

collapse

#include "collapse.h"
#include <bits/stdc++.h>
#define int long long
using namespace std;
int a,b,c;
vector<int> t;
vector<int> z;
vector<int> z1;
vector<int> w;
vector<int> w1;
vector <int> res;
map<pair<int,int>,int> m;
struct edge{
      int x,y,l,r;
};
vector <edge> vec;


vector<pair<int,int>> f[4000005];

void update(int id,int l,int r,int x,int y,pair<int,int> val){
     if (x>r || y<l){
         return;
     }
     if (l>=x && y>=r){
         f[id].push_back(val);
         return;
     }
     int mid=(l+r)/2;
     update(id*2,l,mid,x,y,val);
     update(id*2+1,mid+1,r,x,y,val);
}



vector<int> simulateCollapse(int N, vector<int> T, vector<int> X, vector<int> Y, vector<int> W, vector<int> P) {
      a=N;
      t=T;
      z=X;
      z1=Y;
      w=W;
      w1=P;
      b=t.size();
      c=w.size();
      for (int i=1;i<=b;i++){
           int x=z[i-1];
           int y=z1[i-1];
           int type=t[i-1];
           if (type==0){
               m[{x,y}]=i;
               m[{y,x}]=i;
           }else{
               vec.push_back({x,y,m[{x,y}],i-1});
               m[{x,y}]=0;
               m[{y,x}]=0;
           }
      }
      
      for (auto p:m){
          if (p.second!=0){
              vec.push_back({p.first.first,p.first.second,p.second,b});
          }
      }
      
      for (auto p:vec){
           auto [x,y,l,r]=p;
           pair<int,int> pre={x,y};
           update(1,1,b,l,r,pre);
      }
      
      return res;
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccP4OKLv.o: in function `main':
grader.cpp:(.text.startup+0x259): undefined reference to `simulateCollapse(int, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >, std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status