HOME
PROBLEM
STATUS
CONTEST
练习
积分
趣味
正式
DIY
RANK
荣誉榜
活跃榜
现役榜
组队榜
DISCUSS
CHALLENGE
MALL
Register
Login
这题题目也很短啊
TimeLimit: 1000ms MemoryLimit:262144KB
64-bit integer IO format:
%I64d
未提交
|
登录后收藏
| 已有7人收藏了本题
Problem Description
给定一个数组a和q个查询,查询第i个数字及以后共有几个互不相同的数字。
Input
第一行是两个整数n和q(1<=n,q<=10^5),分别表示数组的长度和询问的次数。第二行是n个整数
a
1
,
a
2
,
...
,
a
n
(1 ≤
a
i
≤ 10
5
)
表示数组内容。
接下来的q行表示q个询问,每询问是一个整数i(1<=i<=n)。
Output
对于每个询问,输出答案。
SampleInput
10 10
1 2 3 4 1 2 3 4 100000 99999
1
2
3
4
5
6
7
8
9
10
SampleOutput
6
6
6
6
6
5
4
3
2
1
Submit
题目统计信息
详细
总AC数
185
通过人数
163
尝试人数
181
总提交量
407
AC率
40.05%
标签——1374
name
rating
基础
58615
预处理优化
27345
模拟
3544
数据结构
3375
动态规划
1718
栈
1323
暴力
925
优先队列
511
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处
【暑假集训个人赛】给你一次AK的机会,你会好好把握吗
T^T Online Judge
[
BUG反馈
] [
FAQ
] [
闽ICP备17026590号-1
]
当前版本:
3.24
系统时间: