QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #46026 | #2164. Landscape Generator | dmga44# | Compile Error | / | / | C++20 | 4.6kb | 2022-08-24 21:19:04 | 2022-08-24 21:19:05 |
Judging History
你现在查看的是最新测评结果
- [2023-08-10 23:21:45]
- System Update: QOJ starts to keep a history of the judgings of all the submissions.
- [2022-08-24 21:19:05]
- 评测
- 测评结果：Compile Error
- 用时：0ms
- 内存：0kb
- [2022-08-24 21:19:04]
- 提交
answer
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops", "omit-frame-pointer", "inline")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,sse4.1,sse4.2,popcnt,abm,mmx,avx,avx2,fma,tune=native")
#pragma GCC option("arch=native", "no-zero-upper") // Enable AVX
/// UH Top
#include <bits/stdc++.h>
#define db(x) cerr << #x << ':' << (x) << '\n';
#define all(v) (v).begin(), (v).end()
#define allr(v) (v).rbegin(), (v).rend()
// #define int ll
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
// typedef __int128_t int128;
typedef pair<ll, ll> pii;
typedef pair<ld, ll> pdi;
typedef pair<ld, ld> pdd;
typedef pair<ld, pdd> pdp;
typedef pair<string, ll> psi;
typedef pair<ll, string> pls;
typedef pair<string, string> pss;
typedef pair<ll, pii> pip;
typedef pair<pii, pii> ppp;
typedef complex<ld> point;
typedef vector<point> polygon;
typedef vector<ll> vi;
typedef pair<point, int> ppi;
#define prec(n) \
cout.precision(n); \
cout << fixed
const ll mod = (1e9 + 7);
const ld eps = (1e-9);
const ll oo = (ll)(1e18 + 5);
#define pi acos(-1)
#define MAXN (ll)(1e6 + 5)
pii operator+(pii a,pii b)
{
return pii(a.first+b.first,a.second+b.second);
}
pii operator-(pii a,pii b)
{
return pii(a.first-b.first,a.second-b.second);
}
template <typename T>
struct ST{
vector< T > st,lazy;
int sz;
T neutroL;
ST (int n,T neutrol) : sz(n),st(4*n),lazy(4*n),neutroL(neutrol) {}
T merge(T v1,T v2)
{
return v1+v2;
}
void up(int p,int l,int r,T v)
{
st[p]=st[p]+v;
lazy[p]=lazy[p]+v;
}
void push(int p,int l,int r)
{
if(l==r)
{
lazy[p]=neutroL;
return ;
}
if(lazy[p]==neutroL)
return ;
///(basic) up to code
T v=lazy[p];
up((p<<1),l,(l+r)>>1,v);
up((p<<1)+1,((l+r)>>1)+1,r,v);
lazy[p]=neutroL;
}
void build(vector<T> &arr) { build(1,0,sz-1,arr); }
void build(int p,int l,int r,vector<T> &arr)
{
if(l==r)
{
st[p]=arr[l];
lazy[p]=neutroL;
return ;
}
int mid=(l+r)>>1;
build(p<<1,l,mid,arr);
build((p<<1)+1,mid+1,r,arr);
st[p]=merge(st[p<<1],st[(p<<1)+1]);
lazy[p]=neutroL;
}
void build(T *arr) { build(1,0,sz-1,arr); }
void build(int p,int l,int r,T *arr)
{
if(l==r)
{
st[p]=arr[l];
lazy[p]=neutroL;
return ;
}
int mid=(l+r)>>1;
build(p<<1,l,mid,arr);
build((p<<1)+1,mid+1,r,arr);
st[p]=merge(st[p<<1],st[(p<<1)+1]);
lazy[p]=neutroL;
}
void update(int L,int R,T v) { update(1,0,sz-1,L,R,v); }
void update(int p,int l,int r,int L,int R,T v)
{
push(p,l,r);
if(L<=l && r<=R)
{
up(p,l,r,v);
return ;
}
int mid=(l+r)>>1;
if(L<=mid)
update(p<<1,l,mid,L,R,v);
if(R>mid)
update((p<<1)+1,mid+1,r,L,R,v);
st[p]=merge(st[p<<1],st[(p<<1)+1]);
}
T query(int L,int R) { return query(1,0,sz-1,L,R); }
T query(int p,int l,int r,int L,int R)
{
push(p,l,r);
if(L<=l && r<=R)
return st[p];
int mid=(l+r)>>1;
if(R<=mid)
return query(p<<1,l,mid,L,R);
if(L>mid)
return query((p<<1)+1,mid+1,r,L,R);
return merge(query(p<<1,l,mid,L,R),query((p<<1)+1,mid+1,r,L,R));
}
};
int32_t main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,q;
cin >> n >> q;
ST<pii> st(n,pii(0,0));
for(int i=0;i<q;i++)
{
char c;
int x1,x2;
cin >> c >> x1 >> x2;
x1--,x2--;
if(c=='R')
{
st.update(x1,x2,pii(1,0));
}
if(c=='D')
{
st.update(x1,x2,pii(-1,0));
}
if(c=='H')
{
int mid=(x1+x2)>>1;
int rmid=mid+1;
st.update(x1,mid,pii(-(x1-1),1));
st.update(rmid,x2,pii(x2+1,-1));
}
if(c=='V')
{
int mid=(x1+x2)>>1;
int rmid=mid+1;
st.update(x1,mid,pii((x1-1),-1));
st.update(rmid,x2,pii(-(x2+1),1));
}
}
for(int i=0;i<n;i++)
{
pii x=st.query(i,i);
cout << x.first+x.second*i << '\n';
}
return 0;
}
詳細信息
In file included from /usr/include/x86_64-linux-gnu/c++/11/bits/gthr.h:148,
from /usr/include/c++/11/ext/atomicity.h:35,
from /usr/include/c++/11/bits/ios_base.h:39,
from /usr/include/c++/11/ios:42,
from /usr/include/c++/11/istream:38,
from /usr/include/c++/11/sstream:38,
from /usr/include/c++/11/complex:45,
from /usr/include/c++/11/ccomplex:39,
from /usr/include/x86_64-linux-gnu/c++/11/bits/stdc++.h:54,
from answer.code:6:
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:102:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
102 | __gthrw(pthread_once)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:102:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:103:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
103 | __gthrw(pthread_getspecific)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:103:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:104:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
104 | __gthrw(pthread_setspecific)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:104:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:106:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
106 | __gthrw(pthread_create)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:106:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:107:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
107 | __gthrw(pthread_join)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:107:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:108:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
108 | __gthrw(pthread_equal)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:108:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:109:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
109 | __gthrw(pthread_self)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:109:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:110:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
110 | __gthrw(pthread_detach)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:110:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:112:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
112 | __gthrw(pthread_cancel)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:112:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:114:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
114 | __gthrw(sched_yield)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:114:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:116:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
116 | __gthrw(pthread_mutex_lock)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:116:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:117:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
117 | __gthrw(pthread_mutex_trylock)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:117:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:119:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
119 | __gthrw(pthread_mutex_timedlock)
| ^~~~~~~
/usr/include/x86_64-linux-gnu/c++/11/bits/gthr-default.h:119:1: error: attribute value ‘tune=native’ was already specified in ‘target’ attribute
/usr/...