zjh

用户名：speaksoftly

访问量：24723

签　名：

搞spring去了...不能愉快的刷题了...

等　　级
排　　名	172
经　　验	6956
参赛次数	10
文章发表	37
年　　龄	0
在职情况	学生
学　　校	海南
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1242-网线主管（C++代码）二分
浏览：1469

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

校门外的树-题解(C++代码) 题虽水，但题解不能水（线段树+懒人标记）

　　作者: zjh　　　　发表时间：2019-08-15 15:53:46 浏览：654　|　评论：0　

原题链接：校门外的树

```cpp
#include "iostream"
#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cmath"
#include "algorithm"
#include "queue"
#include "vector"
#include "stack"
#include "map"
#include "set"
#include "climits"
using namespace std;
typedef long long ll;
typedef unsigned long long LL;
const int maxn = 1e5 + 10;
const int INF = 0x3f3f3f3f;

int tree[maxn << 2];
bool lazy[maxn << 2];
int n, m;

void push_up(int node) {
	tree[node] = tree[node << 1] + tree[node << 1 | 1];
}

void push_down(int node) {
	if(lazy[node]) {
		lazy[node] = false;
		lazy[node << 1] = true;
		lazy[node << 1 | 1] = true;
		tree[node << 1] = 0;
		tree[node << 1 | 1] = 0;
	}
}

void build(int node, int start, int end) {
	if(start == end) {
		tree[node] = 1;
		return ;
	}
	int mid = (start + end) >> 1;
	build(node << 1, start, mid);
	build(node << 1 | 1, mid + 1, end);
	push_up(node);
}

void update(int node, int start, int end, int L, int R) {
	if(L <= start && R >= end) {
		tree[node] = 0;
		lazy[node] = true;
		return ;
	}
	push_down(node);
	int mid = (start + end) >> 1;
	if(L <= mid) update(node << 1, start, mid, L, R);
	if(R > mid) update(node << 1 | 1, mid + 1, end, L, R);
	push_up(node);
}

int main() {
	cin >> n >> m;
	n++;
	build(1, 1, n);
	for(int i = 0; i < m; ++i) {
		int l, r;
		cin >> l >> r;
		update(1, 1, n, l + 1, r + 1);
	}
	cout << tree[1] << endl;
	return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

zjh

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【排队买票】（C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言训练-亲密数（C++代码）

校门外的树-题解(C++代码) 题虽水，但题解不能水（线段树+懒人标记）

评论区

精彩推荐

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言训练-素数问题（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

zjh

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【排队买票】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言训练-亲密数 （C++代码）

校门外的树-题解(C++代码) 题虽水，但题解不能水（线段树+懒人标记）

评论区

精彩推荐

简单的a+b （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言训练-素数问题 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

【排队买票】（C语言代码）

C语言训练-亲密数（C++代码）

　　评论区

C语言训练-素数问题（C语言代码）