Submission #366365

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
366365	2021-02-14 05:41:52	dennisstar	Game (IOI13_game)	C++17	80 / 100	5124 ms	256004 KiB

game

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 <game.h>
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int R, C;
struct dty {
  vector<int> L, R, K;
  vector<ll> st;
    dty() : L(2, 0), R(2, 0), K(2, -1), st(2, 0) {}
  int new_node() {
    L.emplace_back(0);
    R.emplace_back(0);
    K.emplace_back(-1);
    st.emplace_back(0);
    return L.size()-1;
  }
  void upd(int i, int s, int e, int y, ll v) {
    if (s==e) { st[i]=v; return ; }
    int m=(s+e)/2;
    if (K.size()==2&&K[i]==-1) {
      K[i]=y;
      st[i]=v;
      return ;
    }
    if (K[i]!=-1) {
      if (K[i]==y) { st[i]=v; return ; }
      if (K[i]<=m) { L[i]=new_node(); K[L[i]]=K[i]; st[L[i]]=st[i]; }
      else { R[i]=new_node(); K[R[i]]=K[i]; st[R[i]]=st[i]; }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

game.cpp: In constructor 'dtx::dtx()':
game.cpp:54:17: warning: 'dtx::R' will be initialized after [-Wreorder]
   54 |  vector<int> L, R;
      |                 ^
game.cpp:53:17: warning:   'std::vector<dty> dtx::seg' [-Wreorder]
   53 |     vector<dty> seg;
      |                 ^~~
game.cpp:55:5: warning:   when initialized here [-Wreorder]
   55 |     dtx() : L(2, 0), R(2, 0), seg(2, dty()) {}
      |     ^~~

• Subtask 1: 10 / 10
• Subtask 2: 27 / 27
• Subtask 3: 26 / 26
• Subtask 4: 17 / 17
• Subtask 5: 0 / 20