Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2440--abc271b - 维护多个序列(Maintain Multiple Sequences)
2440: abc271b - 维护多个序列(Maintain Multiple Sequences)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 11
Submit Num: 13
Statistics
Description
题意:一共有N个整数序列(即N个数组,数组元素有整数组成),
第i个序列有Li个元素,然后给你Q次查询,每次查询由两个整数组成:sk,tk,分别表示,第sk个序列中的第tk个元素的值是多少?
输入格式,
第一行两个整数,分别代表N和Q
接下来N行,每行描述一个整数序列,每行的第一个数字为Li表示该序列内部元素的个数,接下来给出Li个整数
随后Q行,每行两个整数sk和tk分别代码查询第sk个序列的第tk个元素。
Sample Input
Copy
2 2 3 1 4 7 2 5 9 1 3 2 1
Sample Output
Copy
7 5
Source/Category
AtCoder
邻接表
动态数组
vector
STL