一条c＋＋题目，请问怎么设计算法

[rob2468]

问题描述
某校东侧长度为L的街道一侧有一排树，每两棵相邻的树之间间隔1米，这些树的位置从南到北依次标记为0，1，2，…，L。在树的一侧的一些区域要用来修地铁站，工作人员为图方便，在一些地段标上要修地铁站的标记，即从南到北陆续在需要影响的一段区域插上起始位置与终止位置的标牌，这些区域中的树是要移除的。
您的任务是计算将这些树移除后这段街道还有多少棵树。

输入
输入有多组测试数据，每组有若干行。每组的第一行是2个整数L、M（1£L£10000，1£M£100），其中L表示这一段街道的长度，M表示区域的数目。接下来有M行，每行有2个不同的整数，用空格隔开，表示一个区域的起始位置与终止位置。

输出
对每组输入，一行输出这段街道还有多少棵树。

输入样例
500 3
150 300
100 200
470 471

输出样例
298

请问怎么设计算法

[BigSnake.NET]

线段树

[懒蜗牛Gentoo]

作业？

[clarkyzl]

不好意思，刚没看清题目

代码： 全选

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	int nStreet, nArea;
	cin >> nStreet >> nArea;
	nStreet ++; // 500米的街道共501树
	vector<bool> ToCut(nStreet, false);
	for (int i = 0; i < nArea; i++)
	{
		int nStart, nStop;
		cin >> nStart >> nStop;
		for (int j = nStart; j <= nStop; j++) ToCut[j] = true;
	}
	nStreet -= count(ToCut.begin(), ToCut.end(), true);
	cout << nStreet << endl;
	return 0;
}

[cheaper]

好难哦 看都看不懂

[afphoenix]

传说中的校门外的树

[rob2468]

是题目
还是考试题目
不过考试时没写起来，现在再来看看

[tregedie]

没记错的话是NOIP普及组的题目吧？

[rob2468]

4楼真厉害啊
我把你的程序稍微修改的更符合题意，然后再提交上去，对了。而且运算时间短，占内存小。但写的这个程序我看不懂，algorithm和vector头文件也没看过，什么作用也不懂，如果有谁能说说，感激不尽。

[rob2468]

没记错的话是NOIP普及组的题目吧？

这是我们的期末考试题目

[tregedie]

没记错的话是NOIP普及组的题目吧？

这是我们的期末考试题目

原题是NOIP 2005 普及组复赛第二题

[rob2468]

没记错的话是NOIP普及组的题目吧？

这是我们的期末考试题目

原题是NOIP 2005 普及组复赛第二题

哦
原来如此