P476 剩下的树

剩下的树

题目描述

有一个长度为整数 L(1L10000)L(1\leq L\leq 10000) 的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在 0,1,2,...,L0,1,2,...,LL+1L+1 个位置上有 L+1L+1棵树。

现在要移走一些树,移走的树的区间用一对数字表示,如 100 200100\ 200表示移走从 100100200200 之间(包括端点)所有的树。

可能有 M(1M100)M(1\leq M\leq 100) 个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。

🔒
登录后查看完整题面
登录后查看题目

统计