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

首页

真题课件教程

Scratch真题 Python真题信息学奥赛蓝桥杯竞赛机器人技术信息素养大赛 NOC题库

Scratch试卷蓝桥杯青少组考试 Python试卷机器人技术考试信息技术试卷 GESP试卷信息学奥赛 NOC试卷信息素养大赛

软件下载动态资讯赛事动态官方公告

组合题

给定⻓度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

上一题

[组合题] 给定正整数n，请编写程序计算它的全部正约数之和。输⼊数据保证 n ≤ 10000000。试⽤最优选项补全程序：

下一题

[组合题] 假设输入的n是不超过 5000的正整数, 数组元素a[1], a[2],…, a[nl均是不超过1的非负整数, 完成下面的判断题...

题目信息

完善程序 2024年初赛

-

正确率

0

评论

348

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记