#include "walk.h"
#include <bits/stdc++.h>
using namespace std;
#define forn(i,n) for(int i=0; i<n; ++i)
#define pb push_back
const int64_t inf = 1e18;
#define pi pair<int64_t,int64_t>
#define f first
#define s second
#define all(x) x.begin(), x.end()
#define rall(x) x.rbegin(),x.rend()
#define int int64_t
const int sz=1<<30;
struct sgt {
sgt *L, *R; int s;
sgt() {
L=R=NULL; s=inf;
}
void set(int l, int r, int i, int x) {
if (r-l==1) {
s=x; return;
}
int m=(l+r)>>1;
if (i<m) {
if (!L) L=new sgt();
L->set(l,m,i,x);
} else {
if (!R) R=new sgt();
R->set(m,r,i,x);
}
s = min(L?L->s:inf, R?R->s:inf);
}
void set(int i, int x) {
set(0,sz,i,x);
}
int query(int l, int r, int lx, int rx) {
if (rx<=l || r<=lx) return inf;
if (lx<=l && r<=rx) return s;
int m=(l+r)>>1;
int lq=L?L->query(l,m,lx,rx):inf;
int rq=R?R->query(m,r,lx,rx):inf;
return min(lq,rq);
}
int query(int l, int r) {
return query(0,sz,l,r);
}
};
#undef int
int64_t min_distance(vector<int>x, vector<int>h, vector<int>l, vector<int>r, vector<int>y, int s, int g) {
int n=x.size(), m=l.size();
#define int int64_t
sgt bottom, top;
bottom.set(0,0);
top.set(0,0);
vector<vector<int>> add(n), del(n);
del[0].pb(0);
add[n-1].pb(0);
forn(i,m) {
add[l[i]].pb(y[i]);
del[r[i]].pb(y[i]);
}
forn(i,n) {
vector<pi> toset;
for(auto&y:add[i]) {
int f = bottom.query(0,y+1);
int s = top.query(y,h[i]+1);
if (min(f,s)==inf) continue;
f+=y; s-=y;
int x=min(f,s);
toset.pb({y,x});
}
for(auto&y:del[i]) {
bottom.set(y,inf);
top.set(y,inf);
}
for(auto&x:toset) {
bottom.set(x.f,x.s-x.f);
top.set(x.f,x.s+x.f);
}
}
if (top.s==inf) return -1;
int64_t a = x[n-1];
int64_t b = x[0];
a-=b;
int f = top.s+a;
return f;
#undef int
}
Compilation message
walk.cpp:51:9: error: ambiguating new declaration of 'int64_t min_distance(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>, int, int)'
51 | int64_t min_distance(vector<int>x, vector<int>h, vector<int>l, vector<int>r, vector<int>y, int s, int g) {
| ^~~~~~~~~~~~
In file included from walk.cpp:1:
walk.h:6:11: note: old declaration 'long long int min_distance(std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>, std::vector<int>, int, int)'
6 | long long min_distance(std::vector<int> x, std::vector<int> h, std::vector<int> l, std::vector<int> r, std::vector<int> y, int s, int g);
| ^~~~~~~~~~~~
