제출 #235953

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
235953		crossing0ver	벽 (IOI14_wall)	C++17	0 / 100	12 ms	640 KiB

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]) 
			lazy[v*2][0] = t[v*2][0] = lazy[v][0];
		if (lazy[v*2|1][0] < lazy[v][0]) 
			lazy[v*2|1][0] = t[v*2|1][0] = lazy[v][0];
		lazy[v][0] = 0;
	}
	if (lazy[v][1]) {
		if (lazy[v*2][1] > lazy[v][1]) 
			lazy[v*2][1] = t[v*2][1] = lazy[v][1];
		if (lazy[v*2|1][1] > lazy[v][1]) 
			lazy[v*2|1][1] = t[v*2|1][1] = lazy[v][1];
	}
}
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] = val;
			lazy[v][0] = val;
			if (t[v][1] < val) {
				t[v][1] = lazy[v][1] = val;
			}
		}
		else {
			if (t[v][1] <= val) 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;
}
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;
		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);
	}
	for (int i = 0;i < N; i++)
		finalHeight[i] = A[i];
}

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

wall.cpp: In function 'void upd(int, int, int)':
wall.cpp:45:6: warning: unused variable 'tm' [-Wunused-variable]
  int tm = (tl + tr)/2;
      ^~

• Subtask 1: 0 / 8
• Subtask 2: 0 / 24
• Subtask 3: 0 / 29
• Subtask 4: 0 / 39