题库 信息学奥赛题库 题目列表 给定⻓度n的整数序列a1,a2, …,an,以及q个询问 。每个...
组合题

给定⻓度n的整数序列a1,a2, …,an,以及q个询问 。每个询问将指定两个整数l,r,请判断下标在l与r之间的序列元素包括al与ar是否互不相同。输入数据保证1≤n,q≤100000,1≤ai≤n,1≤l≤r≤n。

第1题 单选
①处应填(       )。
A.
 last[tmp[i]] = a[i]
B.
last[i]= tmp[a[i]]
C.
tmp[last[i]]= i
D.
tmp[a[i]]=i
第2题 单选
②处应填(        )。
A.
last[tmp[i]]= a[i]
B.
last[i]= tmp[a[i]]
C.
tmp[last[i]]=i
D.
tmp[a[i]]=i
第3题 单选
③处应填(       )。
A.
mxlast[i]= MAXN
B.
mxlast[i]= tmp[i]
C.
mxlast[i]=0
D.
mxlast[i]=mxlast[ i -1 ]
第4题 单选
④处应填(       )。
A.
q--
B.
--q
C.
!(q--)
D.
!(--q)
第5题 单选
⑤处应填() 。
A.
mxlast[1]<= r
B.
mxlast[r]<= 1
C.
mxlast[1]>=r
D.
mxlast[r]>=1
题目信息
完善程序 2024年 初赛
-
正确率
0
评论
75
点击