제출 #1181240

#제출 시각아이디문제언어결과실행 시간메모리
1181240tdkhaiKlasika (COCI20_klasika)C++17
0 / 110
2 ms5184 KiB
/* _.-- ,.--. .' .' / @ |'..--------._ / \._/ '. / .-.- \ ( / \ \ \\ '. | # \\ \ -. / :\ | )._____.' \ " | / \ | \ ) | |./' :__ \.-' '--' */ #include<bits/stdc++.h> #define ll long long #define llll pair<int,int> #define ii pair<int,int> #define fi first #define se second #define FOR(i,l,r) for(int i=l;i<=r;i++) #define FOD(i,r,l) for(int i=r;i>=l;i--) #define ull unsigned long long #define iii pair<int,pii> #define iv pair<pii,pii> #define db double #define ld long double #define pb push_back #pragma GCC optimize("O3") #pragma GCC optimize("O2") #pragma GCC optimize("O1") #pragma GCC optimize("unroll-loops") #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-lm") #pragma GCC optimize("-fipa-sra") #pragma GCC optimize("-ftree-pre") #pragma GCC optimize("-ftree-vrp") #pragma GCC optimize("-fpeephole2") #pragma GCC optimize("-ffast-math") #pragma GCC optimize("-fsched-spec") #pragma GCC optimize("-falign-jumps") #pragma GCC optimize("-falign-loops") #pragma GCC optimize("-falign-labels") #pragma GCC optimize("-fdevirtualize") #pragma GCC optimize("-fcaller-saves") #pragma GCC optimize("-fcrossjumping") #pragma GCC optimize("-fthread-jumps") #pragma GCC optimize("-freorder-blocks") #pragma GCC optimize("-fschedule-insns") #pragma GCC optimize("inline-functions") #pragma GCC optimize("-ftree-tail-merge") #pragma GCC optimize("-fschedule-insns2") #pragma GCC optimize("-fstrict-aliasing") #pragma GCC optimize("-falign-functions") #pragma GCC optimize("-fcse-follow-jumps") #pragma GCC optimize("-fsched-interblock") #pragma GCC optimize("-fpartial-inlining") #pragma GCC optimize("no-stack-protector") #pragma GCC optimize("-freorder-functions") #pragma GCC optimize("-findirect-inlining") #pragma GCC optimize("-fhoist-adjacent-loads") #pragma GCC optimize("-frerun-cse-after-loop") #pragma GCC optimize("inline-small-functions") #pragma GCC optimize("-finline-small-functions") #pragma GCC optimize("-ftree-switch-conversion") #pragma GCC optimize("-foptimize-sibling-calls") #pragma GCC optimize("-fexpensive-optimizations") #pragma GCC optimize("inline-functions-called-once") #pragma GCC optimize("-fdelete-null-pointer-checks") using namespace std; const int dx[] = {1, -1, 0, 0}; const int dy[] = {0, 0, -1, 1}; const int dxx[] = {1, 1, -1, -1, 2, 2, -2, -2}; const int dyy[] = {2, -2, 2, -2, 1, -1, 1, -1}; const ll INF=1e18; struct node { node *a[2]; set<int> s; node() { a[0]=a[1]=NULL; } }; const int N=2e5+5; vector<pair<bool,ii>>Query; int l[N],r[N],n,timer,sx[N],ans[N],cc; vector<ii> a[N]; void dfs(int u=1,int cur=0) { l[u]=++timer; sx[u]=cur; for(int i=0;i<a[u].size();i++) { int v=a[u][i].fi,xo=a[u][i].se; dfs(v,cur^xo); } r[u]=timer; } void update(int pos,int v,node *p) { // cout << ":: " << v << "::" << ' '; for(int i=30;i>=0;i--) { int bit=((v>>i)&1); if(p->a[bit]==NULL) { p->a[bit]=new node(); } // cout << bit << ' '; p=p->a[bit]; p->s.insert(pos); } } int get(int u,int v,int val,node *p) { int ret=0; for(int i=30;i>=0;i--) { int bit=((val>>i)&1); if(p->a[1-bit]==NULL or lower_bound(p->a[1-bit]->s.begin(),p->a[1-bit]->s.end(),u)==upper_bound(p->a[1-bit]->s.begin(),p->a[1-bit]->s.end(),v)) { p=p->a[bit]; } else { ret+=(1<<i); p=p->a[1-bit]; } } return ret; } void solve() { scanf("%d",&n); node *root=new node(); int cnt=1; for(int i=1;i<=n;i++) { string type; int x,y; scanf("%s%d%d",&type,&x,&y); if(type=="Add") { cnt++; a[x].push_back({cnt,y}); Query.push_back({0,{cnt,-1}}); } else { Query.pb({1,{x,y}}); } } dfs(); // for(int i=1;i<=cnt;i++) // { // cout << sx[i] << " \n"[i==cnt]; // } update(1,0,root); // cout << '\n'; for(auto q:Query) { if(q.fi) { // cout << sx[q.x] << '\n'; ans[++cc]=get(l[q.se.se],r[q.se.se],sx[q.se.fi],root); } else { // cout << q.x << '\n'; update(l[q.se.fi],sx[q.se.fi],root); // cout << '\n'; } } for(int i=1;i<=cc;i++) { printf("%d\n",&ans[i]); } } int main() { ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // freopen("tdk.inp","r",stdin); // freopen("tdk.out","w",stdout); int t=1; //cin >> t; while(t--) { solve(); } return 0; }

컴파일 시 표준 에러 (stderr) 메시지

klasika.cpp: In function 'void solve()':
klasika.cpp:151:17: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'std::string*' {aka 'std::__cxx11::basic_string<char>*'} [-Wformat=]
  151 |         scanf("%s%d%d",&type,&x,&y);
      |                ~^      ~~~~~
      |                 |      |
      |                 char*  std::string* {aka std::__cxx11::basic_string<char>*}
klasika.cpp:186:18: warning: format '%d' expects argument of type 'int', but argument 2 has type 'int*' [-Wformat=]
  186 |         printf("%d\n",&ans[i]);
      |                 ~^    ~~~~~~~
      |                  |    |
      |                  int  int*
      |                 %n
klasika.cpp:144:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
  144 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
klasika.cpp:151:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
  151 |         scanf("%s%d%d",&type,&x,&y);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...