Submission #235971

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
235971	2020-05-30T14:09:41 Z	crossing0ver	Wall (IOI14_wall)	C++17	Compilation error	0 ms	0 KB

wall

#include<bits/stdc++.h>
#include "wall.h"
using namespace std;
const int N = 2E6;
int t[4*N][2],lazy[4*N][2],l,r,val;// min h, max h
bool type;

void push(int v,int tl,int tr) {
	if (lazy[v][0]) {
		if (lazy[v*2][0] < lazy[v][0] || !t[v*2][0]) 
			lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
		if (lazy[v*2|1][0] < lazy[v][0] || !t[v*2|1][0]) 
			lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
		lazy[v][0] = 0;
		if (t[v*2][0] > t[v*2][1] || !t[v*2][1]) {
		t[v*2][1] = lazy[v*2][1] = lazy[v*2][0];               }
		if (t[v*2|1][0] > t[v*2|1][1] || !t[v*2|1][1]) {
		t[v*2|1][1] = lazy[v*2|1][1] = lazy[v*2|1][0];  }
	}
	if (lazy[v][1]) {
		if (lazy[v*2][1] > lazy[v][1] || !t[v*2][1]) 
			lazy[v*2][1] = t[v*2][1] = lazy[v][1];
		if (lazy[v*2|1][1] > lazy[v][1] != t[v*2|1][1]) 
			lazy[v*2|1][1] = t[v*2|1][1] = lazy[v][1];
			if (t[v*2][0] > t[v*2][1] || !t[v*2][0]){
			t[v*2][0] = lazy[v*2][0] = lazy[v*2][1];  }
			if (t[v*2|1][0] > lazy[v*2|1][1] || !t[v*2|1][0]) {
			t[v*2|1][0] = lazy[v*2|1][0] = lazy[v*2|1][1];
  		}
  		lazy[v][1] = 0;
	}
}
void upd (int v,int tl,int tr) {
	if (l > tr || r < tl) return;
	if (tl >= l && tr <= r) {
		if (type == 0) {
			if (t[v][0] >= val) return;
			t[v][0] = max (t[v][0],val);
			lazy[v][0] = max (lazy[v][0],val);
			if (t[v][1] < val) {
				t[v][1] = lazy[v][1] = val;
			}
		}
		else {
			if (t[v][1] <= val && t[v][1]) return;
			t[v][1] = val;
			lazy[v][1] = val;
			if (t[v][0] > val) {
				t[v][0] = lazy[v][0] = val;
			}
		}
		return;
	}
	push (v,tl,tr);
	int tm = (tl + tr)/2;
	upd (v*2,tl,tm);
	upd (v*2|1,tm+1,tr);
	if (t[v*2][0] && t[v*2|1][0])
	t[v][0] = min(t[v*2][0],t[v*2|1][0]);
	else  t[v][0] = max(t[v*2][0],t[v*2|1][0]);
	t[v][1] = max(t[v*2][1],t[v*2|1][1]);
}
int A[N];
void get (int v,int tl,int tr) {
	if (tl == tr) A[tl] = t[v][0];
	else {
		int tm = (tl + tr)/2;
		push(v,tl,tr);
		get(v*2,tl,tm);
		get(v*2+1,tm+1,tr);
	} 
}

void buildWall(int n, int k, int op[], int left[], int right[],int height[], int finalHeight[]) {
	for (int i = 0; i < k; i++) {
		type = op[i] - 1;
		l = left[i];
		r = right[i];
		val = height[i] + 1;
		upd (1,0,n-1);
	}
	get(1,0,n-1);
	for (int i = 0;i < n; i++)
		finalHeight[i] = max (A[i] - 1,0);
}

Compilation message

wall.cpp: In function 'void push(int, int, int)':
wall.cpp:11:117: warning: capture of variable 'lazy' with non-automatic storage duration
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                     ^~~~
wall.cpp:5:15: note: 'int lazy [8000000][2]' declared here
 int t[4*N][2],lazy[4*N][2],l,r,val;// min h, max h
               ^~~~
wall.cpp:11:121: error: expected ',' before '[' token
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                         ^
wall.cpp:11:121: error: expected identifier before '[' token
wall.cpp: In lambda function:
wall.cpp:11:128: error: expected '{' before ')' token
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                                ^
wall.cpp: In function 'void push(int, int, int)':
wall.cpp:11:128: error: no matching function for call to 'max(int&, push(int, int, int)::<lambda()>)'
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:219:5: note: candidate: template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:219:5: note:   template argument deduction/substitution failed:
wall.cpp:11:128: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'push(int, int, int)::<lambda()>')
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                                ^
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:265:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:265:5: note:   template argument deduction/substitution failed:
wall.cpp:11:128: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'push(int, int, int)::<lambda()>')
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                                ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3462:5: note: candidate: template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
wall.cpp:11:128: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                                ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3468:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
wall.cpp:11:128: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    lazy[v*2][0] = t[v*2][0] = lazy[v][0], lazy[v*2][1] =  max(lazy[v*2][1],lazy[v][0]), t[v*2][1] = max (t[v*2][1],[lazy[v][0]]);
                                                                                                                                ^
wall.cpp:13:127: warning: capture of variable 'lazy' with non-automatic storage duration
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                               ^~~~
wall.cpp:5:15: note: 'int lazy [8000000][2]' declared here
 int t[4*N][2],lazy[4*N][2],l,r,val;// min h, max h
               ^~~~
wall.cpp:13:131: error: expected ',' before '[' token
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                                   ^
wall.cpp:13:131: error: expected identifier before '[' token
wall.cpp: In lambda function:
wall.cpp:13:138: error: expected '{' before ')' token
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                                          ^
wall.cpp: In function 'void push(int, int, int)':
wall.cpp:13:138: error: no matching function for call to 'max(int&, push(int, int, int)::<lambda()>)'
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:219:5: note: candidate: template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)
     max(const _Tp& __a, const _Tp& __b)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:219:5: note:   template argument deduction/substitution failed:
wall.cpp:13:138: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'push(int, int, int)::<lambda()>')
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                                          ^
In file included from /usr/include/c++/7/bits/specfun.h:45:0,
                 from /usr/include/c++/7/cmath:1914,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:41,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algobase.h:265:5: note: candidate: template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algobase.h:265:5: note:   template argument deduction/substitution failed:
wall.cpp:13:138: note:   deduced conflicting types for parameter 'const _Tp' ('int' and 'push(int, int, int)::<lambda()>')
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                                          ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3462:5: note: candidate: template<class _Tp> constexpr _Tp std::max(std::initializer_list<_Tp>)
     max(initializer_list<_Tp> __l)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3462:5: note:   template argument deduction/substitution failed:
wall.cpp:13:138: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                                          ^
In file included from /usr/include/c++/7/algorithm:62:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:65,
                 from wall.cpp:1:
/usr/include/c++/7/bits/stl_algo.h:3468:5: note: candidate: template<class _Tp, class _Compare> constexpr _Tp std::max(std::initializer_list<_Tp>, _Compare)
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^~~
/usr/include/c++/7/bits/stl_algo.h:3468:5: note:   template argument deduction/substitution failed:
wall.cpp:13:138: note:   mismatched types 'std::initializer_list<_Tp>' and 'int'
    lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0] , lazy[v*2|1][1] =  max(t[v*2|1][1],lazy[v][0]), t[v*2|1][1] = max (t[v*2|1][1],[lazy[v][0]]);
                                                                                                                                          ^
wall.cpp:23:22: warning: suggest parentheses around comparison in operand of '!=' [-Wparentheses]
   if (lazy[v*2|1][1] > lazy[v][1] != t[v*2|1][1]) 
       ~~~~~~~~~~~~~~~^~~~~~~~~~~~
wall.cpp:23:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   if (lazy[v*2|1][1] > lazy[v][1] != t[v*2|1][1]) 
   ^~
wall.cpp:25:4: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
    if (t[v*2][0] > t[v*2][1] || !t[v*2][0]){
    ^~