제출 #302077

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
302077	2020-09-18 12:24:44	kostia244	코끼리 (Dancing Elephants) (IOI11_elephants)	C++17	100 / 100	1971 ms	18552 KiB

elephants

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
    #include "elephants.h"
    #include <bits/stdc++.h>
    using namespace std;
    const int maxn = 151000, C = 512;
    struct node {
      node *l, *r, *p, *pp;
      int val, sum;
      node(int x = 0) : l(0), r(0), p(0), pp(0), val(x), sum(x) {}
    };
    using pnode = node*;
     
    void upd(pnode v) {
      if(!v) return;
      v->sum = v->val;
      for(auto i : {v->l, v->r}) if(i) {
        i->p = v;
        v->sum += i->sum;
      }
    }
     
    void rotate(pnode v) {
      auto p = v->p, g = p->p;
      if(g) (g->l == p ? g->l : g->r) = v;
      else v->p = 0;
      if(p->l == v)
        p->l = v->r, v->r = p;
      else
        p->r = v->l, v->l = p;
      upd(p), upd(v), upd(g);
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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

elephants.cpp: In function 'int update(int, int)':
elephants.cpp:161:11: warning: variable 'V' set but not used [-Wunused-but-set-variable]
  161 |      auto V = f.lower_bound({pos[i], i});
      |           ^

• Subtask 1: 10 / 10
• Subtask 2: 16 / 16
• Subtask 3: 24 / 24
• Subtask 4: 47 / 47
• Subtask 5: 3 / 3