| 题目名称 | 2527. Color the Axis |
|---|---|
| 输入输出 | axis.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 农场主
于2016-11-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：65， 提交：138， 通过率：47.1% | ||||
 GoatGirl98 |
100 | 0.212 s | 2.36 MiB | C++ |
|
GoatGirl98 |
100 | 0.228 s | 2.36 MiB | C++ |
 Wei |
100 | 0.259 s | 4.32 MiB | C++ |
 Youngsc |
100 | 0.273 s | 5.56 MiB | C++ |
 yymxw |
100 | 0.365 s | 4.13 MiB | C++ |
 落痕 |
100 | 0.365 s | 12.52 MiB | C++ |
 for_life |
100 | 0.416 s | 3.36 MiB | C++ |
 . |
100 | 0.423 s | 30.83 MiB | C++ |
|
落痕 |
100 | 0.432 s | 12.52 MiB | C++ |
|
┭┮﹏┭┮ |
100 | 0.458 s | 5.65 MiB | C++ |
| 本题关联比赛 | |||
| [不是Rapiz出的]农场主钦定NOIP模拟赛1 | |||
| [不是Rapiz出的]农场主钦定NOIP模拟赛1 | |||
| 数据结构应用练习2 | |||
| 关于 Color the Axis 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @__stdcall :
把你压下去了，^_^ | ||||
|
水果刘明
| ||||
|
水题
| ||||
|
回复 @(无定义) :
话说回来我出去上厕所时候还没有开始打……  HZOI_蒟蒻一只
2017-08-14 19:42
14楼
| ||||
 rvalue
2017-08-14 19:40
13楼
| ||||
|
现在码线段树越来越快了，不到十分钟，从看题到打完……
HZOI_蒟蒻一只
2017-08-14 19:38
12楼
| ||||
|
不加懒标记的线段树神奇地Rank1
| ||||
|
只想说，辣鸡cout毁我人生=-=
| ||||
|
不加懒标记的线段树神奇地没有T掉
| ||||
|
懒....
| ||||
+1s
BaDBoY
rewine
Phosphorus15
404
Magic_Sheep【问题描述】
在一条数轴上有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。