| 比赛场次 | 588 |
|---|---|
| 比赛名称 | 数据结构应用练习2 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2023-07-28 14:00:00 |
| 结束时间 | 2023-07-28 17:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | Color the Axis |
|---|---|
| 输入输出 | axis.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 ┭┮﹏┭┮ |
AAAAAAAAAA | 0.507 s | 5.65 MiB | 100 |
|
宇战 |
AATTTTTTTT | 8.309 s | 5.47 MiB | 20 |
【问题描述】
在一条数轴上有N个点，分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li，Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。【输入格式】
输入一行，为N和M。下面M行每行两个数Li、Ri。【输出格式】
输出M行，为每次操作后剩余黑色点的个数。【输入样例】
10 3 3 3 5 7 2 8
【输出样例】
9 6 3
【数据规模】
对于30%的数据，有1≤N≤2000，1≤M≤2000;
对于100%的数据，有1≤Li≤Ri≤N≤200000，1≤M≤200000。