| 题目名称 | 1901. [国家集训队2011]数颜色 |
|---|---|
| 输入输出 | nt2011_color.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 600 ms (0.6 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-12-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：267， 提交：731， 通过率：36.53% | ||||
 ~玖湫~ |
100 | 0.051 s | 3.42 MiB | C++ |
 LGLJ |
100 | 0.134 s | 9.93 MiB | C++ |
 op_组撒头屯 |
100 | 0.145 s | 10.90 MiB | C++ |
|
liuyiche |
100 | 0.146 s | 35.23 MiB | C++ |
|
~玖湫~ |
100 | 0.170 s | 4.33 MiB | C++ |
 Pine |
100 | 0.178 s | 29.59 MiB | C++ |
 613 |
100 | 0.179 s | 0.92 MiB | C++ |
 Youngsc |
100 | 0.188 s | 2.73 MiB | C++ |
 Soviets |
100 | 0.190 s | 4.39 MiB | C++ |
 HZOI_蒟蒻一只 |
100 | 0.215 s | 12.61 MiB | C++ |
| 本题关联比赛 | |||
| SYOI 专题 4：分块（根号杂烩） | |||
| 关于 数颜色 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1
| ||||
|
调试了半天是自增的问题，以后再也不把自增表达式写在语句里面了。。。
| ||||
|
数组玄学大小
 Shirry
2018-01-16 12:10
39楼
| ||||
|
块长直接开方并没有出什么问题。。。主要还是注意前后修改和更新颜色吧。
| ||||
|
我总不能说我二维树状数组卡内存A了吧……
| ||||
|
打一遍树套树，竟然一直调不过！换个脑子第二天过了，莫名其妙T-T
 Hallmeow
2017-12-03 14:06
36楼
| ||||
|
我当年写了些啥……
HZOI_蒟蒻一只
2017-11-08 07:25
35楼
| ||||
|
忘了排序，直接AC了[笑哭]
 liuyu
2017-10-11 10:18
34楼
| ||||
|
成功用莫队把自己榜首的分块水下。。。
莫队大法吼！！！ ~玖湫~
2017-10-01 06:07
33楼
| ||||
|
打错字母12个点
| ||||
Hzoi_moyi
Troywar
CSU_Turkey【题目描述】
墨墨购买了一套 $N$ 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令：
1.Q L R 代表询问你从第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。
2.R P Col 把第 $P$ 支画笔替换为颜色 $Col$。
为了满足墨墨的要求，你知道你需要干什么了吗？
【输入格式】
第 $1$ 行两个整数 $N$，$M$，分别代表初始画笔的数量以及墨墨会做的事情的个数。
第 $2$ 行 $N$ 个整数，分别代表初始画笔排中第 $i$ 支画笔的颜色。
第 $3$ 行到第 $2+M$ 行，每行分别代表墨墨会做的一件事情，格式见题干部分。
【输出格式】
对于每一个 Query 的询问，你需要在对应的行中给出一个数字，代表第 $L$ 支画笔到第 $R$ 支画笔中共有几种不同颜色的画笔。
【样例输入】
6 5 1 2 3 4 5 5 Q 1 4 Q 2 6 R 1 2 Q 1 4 Q 2 6
【样例输出】
4 4 3 4
【数据规模与约定】
对于 $100\%$ 的数据，$N \le 10000，M \le 10000$，修改操作不多于 $1000$ 次，所有的输入数据中出现的所有整数均大于等于 $1$ 且不超过 $10^6$。
【来源】
2011中国国家集训队命题答辩