Submission #137648

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
137648	2019-07-28 08:14:36	mechfrog88	Min-max tree (BOI18_minmaxtree)	C++14	Compilation error	0 ms	0 KiB

minmaxtree

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 <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#pragma GCC optimize("unroll-loops,no-stack-protector")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
 
using namespace __gnu_pbds;
using namespace std;
 
template <typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
 
typedef long long ll;
typedef long double ld;
vector <ll> euler;
vector <ll> height;
vector <ll> index;
vector <ll> parent;
vector <vector<pair<ll,ll>>> st;
vector <vector<ll>> graph;
ll n;
void dfs(ll v = 1, ll p = 0,ll h = 1){
    euler.push_back(v);
    index[v] = euler.size()-1;
    parent[v] = p;
    height[v] = h;
    for (int z=0;z<graph[v].size();z++){
        if (graph[v][z] == p) continue;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

minmaxtree.cpp:18:13: error: 'std::vector<long long int> index' redeclared as different kind of symbol
 vector <ll> index;
             ^~~~~
In file included from /usr/include/c++/7/cstring:42:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:48,
                 from minmaxtree.cpp:1:
/usr/include/string.h:477:1: note: previous declaration 'const char* index(const char*, int)'
 index (const char *__s, int __c) __THROW
 ^~~~~
minmaxtree.cpp: In function 'void dfs(ll, ll, ll)':
minmaxtree.cpp:26:12: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
     index[v] = euler.size()-1;
            ^
minmaxtree.cpp:29:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int z=0;z<graph[v].size();z++){
                  ~^~~~~~~~~~~~~~~~
minmaxtree.cpp: In function 'int main()':
minmaxtree.cpp:77:11: error: overloaded function with no contextual type information
     index.resize(n+1);
           ^~~~~~
minmaxtree.cpp:89:35: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                   ^
minmaxtree.cpp:89:44: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                            ^
minmaxtree.cpp:89:58: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                                          ^
minmaxtree.cpp:89:67: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                                                   ^
minmaxtree.cpp:113:35: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                   ^
minmaxtree.cpp:113:44: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                            ^
minmaxtree.cpp:113:58: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                                          ^
minmaxtree.cpp:113:67: error: invalid types '<unresolved overloaded function type>[ll {aka long long int}]' for array subscript
             ll t = lca(min(index[u],index[v]),max(index[u],index[v]));
                                                                   ^