| 题目名称 | 2685. 迷妹 |
|---|---|
| 输入输出 | fans.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 TARDIS
于2017-04-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：133， 提交：186， 通过率：71.51% | ||||
 AntiLeaf |
100 | 0.275 s | 3.44 MiB | C++ |
 Samle |
100 | 0.392 s | 1.01 MiB | C++ |
 DK |
100 | 0.405 s | 2.37 MiB | C++ |
 NVIDIA |
100 | 0.412 s | 1.89 MiB | C++ |
 subaru |
100 | 0.424 s | 15.18 MiB | C++ |
 初夏丿末年 |
100 | 0.451 s | 1.46 MiB | C++ |
|
AntiLeaf |
100 | 0.452 s | 7.54 MiB | C++ |
 Hzoi_Mafia |
100 | 0.454 s | 1.01 MiB | C++ |
 Hyoi_0Koto |
100 | 0.459 s | 0.80 MiB | C++ |
 TARDIS |
100 | 0.473 s | 1.64 MiB | C++ |
| 本题关联比赛 | |||
| cmath生日赛 | |||
| 20190521热身赛 | |||
| 关于 迷妹 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
还想暴力水过结果当场去世
 仔细一想好像是前缀和~还是前排dalao强 | ||||
|
前缀和就能过
| ||||
|
什么题hhhhh
DK
2018-05-03 20:06
9楼
| ||||
|
水过刘明
| ||||
|
分块慢出翔。。。
| ||||
|
这离奇的写法这么快吗？重设置什么了？还是指针
ctrl c from Anti NVIDIA
2017-06-27 10:34
6楼
| ||||
|
1A
| ||||
|
写了个zkw，结果45分，以为自己写挂了，又写了一遍普通线段树，还是45分，才发现数组开小了mdzz
| ||||
|
神奇的前缀和
| ||||
|
刷了三次就从榜外跑到第一（至少2017.5.4 7:47是），神奇的评测机
 | ||||
锝镆氪锂铽
wsp
+1s
yymxw
JustWB
kZime
Marshmello【题目描述】
小钟、小皓和小曦都是著名偶像派OI选手，他们都有很多迷妹。
现在，有n个妹子排成了一行，从左到右编号为1到n。这些妹子中，任意一个都是其中一个人的迷妹。
现在，蒟蒻wyz有Q个问题，第i个问题为：编号在l[i]到r[i]范围内的妹子中，分别有几个小钟的迷妹、小皓的迷妹、和小曦的迷妹。
【输入格式】
输入到fans.in
第一行2个正整数n,Q。
第2行到第n+1行每行一个正整数a[i]，描述了第i个妹子是谁的迷妹。a[i]=1表示小钟的迷妹，a[i]=2表示小皓的迷妹，a[i]=3表示小曦的迷妹。
第n+2行到第n+Q+1行，每行2个整数，表示第i个问题。
【输出格式】
输出到fans.out
共Q行，每行3个用空格分开的整数，分别表示对于第i个问题，有多少小钟、小皓、小曦的迷妹。
【样例输入】
6 3 2 1 1 3 2 1 1 6 3 3 2 4
【样例输出】
3 2 1 1 0 0 2 0 1
【提示】
【数据范围】
对于10%的数据，保证1<=n<=10，Q<=10，
对于25%的数据，保证1<=n<=100，Q<=100，
对于45%的数据，保证1<=n<=1000，Q<=1000，
对于100%的数据，保证1<=n<=100,000，Q<=100,000。
保证1<=a[i]<=3，1<=l[i]<=r[i]<=n。
【来源】
QBXT2017春令营第一次测试T1