用来练习线段树的题目

这题的做法……其实很容易滴……

用一个0~10000的数组，一开始把0~L设成1，然后每行读入B和E，把B~E设0，最后统计0~L中1的数量[或者求和]

一开始我也把它想得很复杂……orz

无语。。。。。。。。。。。最后end 打错 我郁闷 。。。编译错误。。。

用布尔纪录要删除的树就。。很容易解决！

注意从0开始哈！

记得第一次做的时候好复杂！！！！用的上下界合并算式，没做死我

希望大家一次做对...

不要用线段树(废话)---|可是有人用了....

简单无比猪都会做

为什么第一组过不去呢？

其他的都过了，是不是测评机的问题啊？？

试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

有什么其他方法么？

这种方法太浪费空间~~~

如果数值大了就不好了。

设一个长度为L的大数组（全部为1），出现公路将此处的a[i]设为0；

然后对该数组进行求和。

So easy...

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

哈哈，调用系统函数就是快！

for i:=1 to m do begin

readln(a,b);

b:=b-a+1;

fillchar(data[a],b,false);

end;

0ms

先排序，然后遇到左端点就压栈，右端点退栈，栈空一次就加一下，用l+1减就行了

因为既然是离线算法，线段树大材小用了

这题用线段树反而慢

大了也没事

这道题范围大了要用线段树

但数据居然这么简单～～

第一题的答案应该是297哦~

总差1还不简单,输出时都+1啊..

首先，我们注意到这和数轴有关，有一点像容斥原理，但我们考虑到这些树只有两种状态：移走或保留。所以，解决了数据结构上的问题，即用一个01数组或布尔数组存放每棵树的状态。

值得注意的是，数轴上的点是从0到L，因此，定义01数组或布尔数组是，要定义0到10000。

array[0..10000] of boolean;

全部弄成true;

被删的设成false;

注意要把起始值设为0

如：a:array[0..1000] of longint;