Submission #2979263

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef long long LL;

const int MAXN = 1e5 + 5;

int n, q;
int ql, qr;
LL qv;
LL mv[MAXN << 2];
LL add[MAXN << 2];

void pushdown(int o) {
	if (add[o]) {
		mv[o << 1] += add[o];
		mv[o << 1 | 1] += add[o];
		add[o] = 0;
	}
}

void maintain(int o) {
	mv[o] = max(mv[o << 1], mv[o << 1 | 1]);
}

void build(int o, int l, int r) {
	if (l == r) {
		mv[o] = l - 1;
		add[o] = 0;
		return;
	}
	int mid = (l+r)>>1;
	build(o<<1, l, mid);
	build(o<<1|1, mid + 1, r);
	maintain(o);
}

void _add(int o, int l, int r) {
	if (ql <= l && r <= qr) {
		mv[o] += qv;
		add[o] += qv;
		return;
	}
	pushdown(o);
	int mid = (l + r) >> 1;
	if (ql <= mid) _add(o<<1, l, mid);
	if (mid < qr) _add(o<<1|1, mid + 1, r);
	maintain(o);
}

void _query(int o, int l, int r) {
	if (ql <= l && r <= qr) {
		qv = max(qv, mv[o]);
		return;
	}
	pushdown(o);
	int mid = (l + r) >> 1;
	if (ql <= mid) _query(o<<1, l, mid);
	if (mid < qr) _query(o<<1|1, mid + 1, r);
}

void seg_add(int l, int r, LL v) {
	ql = l, qr = r, qv = v;
	_add(1, 1, n);
}

LL seg_query(int l, int r) {
	ql = l, qr = r, qv = 0;
	_query(1, 1, n);
	return qv;
}

int main()
{
	scanf("%d%d", &n, &q);
	build(1, 1, n);
	int rr = 1;
	while (q--) {
		int l, r, v;
		scanf("%d%d%d", &l, &r, &v);
		seg_add(l, r, v);
		rr = max(rr, r);
		printf("%lld\n", seg_query(1, rr));
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:75:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &q);
                       ^
./Main.cpp:80:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d", &l, &r, &v);
                              ^

Judge Result