제출 #740924

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
740924		Dan4Life	푸드 코트 (JOI21_foodcourt)	C++17	0 / 100	195 ms	13284 KiB

foodcourt

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define pb push_back
#define all(a) a.begin(),a.end()
const int mxN = (int)2e5+10;
const int LINF = (int)1e18;
int n, m, q, segTree[mxN*2];
pair<int,int> lazy[mxN*2];

void prop(int p, int l, int r){
	if(l==r or lazy[p].se==-1) return;
	int mid = (l+r)>>1; int rp = p+2*(mid-l+1);
	lazy[p+1] = lazy[p];
	segTree[p+1] = max(segTree[p+1]+lazy[p+1].fi,lazy[p+1].se);
	int xd = p; p = rp-1;
	lazy[p+1] = lazy[p];
	segTree[p+1] = max(segTree[p+1]+lazy[p+1].fi,lazy[p+1].se);
	p = xd; lazy[p] = {-1,-1};
}

void upd(int i, int j, int v, int p=0, int l=1, int r=n){
	if(i>r or j<l or i>j) return; prop(p,l,r);
	if(i<=l and r<=j){
		segTree[p]+=v;
		if(v>=0) lazy[p] = {v,-LINF};
		else lazy[p] = {v,0};
		segTree[p]=max(segTree[p],lazy[p].se);
		return;
	}
	int mid = (l+r)>>1; int rp = p+2*(mid-l+1);
	if(i<=mid) upd(i,j,v,p+1,l,mid); 
	if(j>mid) upd(i,j,v,rp,mid+1,r);
}

int query(int i, int p=0, int l=1, int r=n){
	prop(p,l,r);
	if(l==r) return segTree[p];
	int mid = (l+r)>>1; int rp = p+2*(mid-l+1);
	if(i<=mid) return query(i,p+1,l,mid);
	return query(i,rp,mid+1,r);
}

struct SegTree{
	int segTree[mxN*2], lazy[mxN*2];

	void prop(int p, int l, int r){
		if(l==r or !lazy[p]) return;
		int mid = (l+r)>>1; int rp = p+2*(mid-l+1);
		lazy[p+1]+=lazy[p]; lazy[rp]+=lazy[p]; lazy[p]=0;
		segTree[p+1]+=lazy[p+1]*(mid-l+1);
		segTree[rp]+=lazy[rp]*(r-mid);
	}

	void upd(int i, int j, int v, int p=0, int l=1, int r=n){
		if(i>r or j<l or i>j) return; prop(p,l,r);
		if(i<=l and r<=j){ segTree[p]+=v; lazy[p]+=v; return; }
		int mid = (l+r)>>1; int rp = p+2*(mid-l+1);
		if(i<=mid) upd(i,j,v,p+1,l,mid); 
		if(j>mid) upd(i,j,v,rp,mid+1,r);
	}

	int query(int i, int p=0, int l=1, int r=n){
		prop(p,l,r);
		if(l==r) return segTree[p];
		int mid = (l+r)>>1; int rp = p+2*(mid-l+1);
		if(i<=mid) return query(i,p+1,l,mid);
		return query(i,rp,mid+1,r);
	}
} seg;

int32_t main() {
	cin >> n >> m >> q;
	for(int i = 0; i < mxN*2; i++) lazy[i] = {-1,-1};
	for(int i = 0; i < q; i++){
		int t, l, r, a, b, c, k; cin >> t;
		if(t==1){
			cin >> l >> r >> c >> k;
			upd(l,r,k); seg.upd(l,r,k);
		}
		else if(t==2){
			cin >> l >> r >> k;
			upd(l,r,-k);
		}
		else{
			cin >> a >> b;
			cout << (seg.query(a)>=query(a)+b) << "\n";
		}
	}
}

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

foodcourt.cpp: In function 'void upd(long long int, long long int, long long int, long long int, long long int, long long int)':
foodcourt.cpp:25:2: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   25 |  if(i>r or j<l or i>j) return; prop(p,l,r);
      |  ^~
foodcourt.cpp:25:32: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   25 |  if(i>r or j<l or i>j) return; prop(p,l,r);
      |                                ^~~~
foodcourt.cpp: In member function 'void SegTree::upd(long long int, long long int, long long int, long long int, long long int, long long int)':
foodcourt.cpp:58:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   58 |   if(i>r or j<l or i>j) return; prop(p,l,r);
      |   ^~
foodcourt.cpp:58:33: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   58 |   if(i>r or j<l or i>j) return; prop(p,l,r);
      |                                 ^~~~

• Subtask 1: 0 / 2
• Subtask 2: 0 / 5
• Subtask 3: 0 / 7
• Subtask 4: 0 / 21
• Subtask 5: 0 / 15
• Subtask 6: 0 / 13
• Subtask 7: 0 / 26
• Subtask 8: 0 / 11