比赛 2025.3.8 评测结果 AAAAAAAATTTTTT
题目名称 线段覆盖 最终得分 57
用户昵称 LikableP 运行时间 13.413 s
代码语言 C++ 内存使用 3.52 MiB
提交时间 2025-03-08 10:25:45
显示代码纯文本
#include <iostream>
#include <cstdio>
#include <fstream>
using namespace std;

const int MAXN = 2e5 + 10;

int L, n;
int a[MAXN];

int main() {
	freopen("xdfg.in", "r", stdin);
	freopen("xdfg.out", "w", stdout);
	scanf("%d %d", &L, &n);
	while (n--) {
		int m, s, t;
		scanf("%d %d %d", &m, &s, &t);
		if (m == 1) for (int i = s; i < s + t; ++i) a[i]++;
		else 		for (int i = s; i < s + t; ++i) a[i]--;
		int ans1 = 0, ans2 = 0;
		for (int i = 1; i <= L; ++i) {
			if (a[i]) {
				ans2++;
				if (!a[i - 1]) ans1++;
			}
		}
		printf("%d %d\n", ans1, ans2);
	}
	return 0;
}

/*
老师我算了算,用我想的线段树的办法还不如用暴力。。。
实在想不到区间修改的时候怎么处理。。。 
0
0                               0
0               0               0 
0       0       0       0       0
0   0   0   0   0   0   0   0   0   0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0
*/
/*
#include <iostream>
#include <cstdio>
#include <fstream>
#define ls(root) root << 1
#define rs(root) root << 1 | 1
using namespace std;

const int MAXN = 2e5 + 10;

int L, n;
int tree[MAXN << 2][2], lazy[MAXN << 2];

void Modify(int root, int lt, int rt, int lq, int rq, int val) {
	if (lt == rt && lq == rq) {
		lazy[root] += val;
		return ;
	}
	int mid = lt + ((rt - lt) >> 1);
	if (rq <= mid) {
		Modify(ls(root), lt, mid, lq, rq, val);
	} else if (lq > mid) {
		Modify(rs(root), mid + 1, rt, lq, rq, val);
	} else {
		Modify(ls(root), lt, mid, lq, mid, val);
		Modify(rs(root), mid + 1, rt, mid + 1, rq, val);
	}
}

void Query() {
	int sum = GetSum(1, 1, n, 1, n);
}

int main() {
	scanf("%d %d", &L, &n);
	while (n--) {
		int m, a, t;
		scanf("%d %d %d", &m, &a, &t);
		if (m == 1) {
			Modify(1, 1, n, a, a + t - 1, 1);
		} else {
			Modify(1, 1, n, a, a + t - 1, 1);
		}
		Query();
	}
	return 0;
} */