迷你滨

用户名：uq_20629230267

访问量：9281

签　名：

等　　级
排　　名	2135
经　　验	2437
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-网络稳定性(最大生成树+LCA)
浏览：1425

你可能喜欢

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

蓝桥杯2022年第十三届省赛-选数异或（Map+dp）

　　作者: 迷你滨　　　　发表时间：2023-04-05 14:23:54 浏览：238　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-选数异或

### 蓝桥杯2022年第十三届省赛真题-选数异或 （Map+DP）
dp[i] 表示右区间号为 i 时的最大左区间号。
```java
import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
	static int n,m,mod=(int)1e9+7,maxn=200010;
	static long ans=0,INF=(long)1e18;
	static Scanner sc = new Scanner (System.in);
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	static StreamTokenizer st = new StreamTokenizer(bf);
	static PrintWriter pw = new PrintWriter(System.out);
	
	public static void main(String[]args) throws IOException{
		int T = 1;
		//T = I();
		while(T-->0) solve();
		pw.flush();
	}
	
	static int I() throws IOException{
		st.nextToken();
		return (int)st.nval;
	}
	
	static void solve() throws IOException{
		n=I();m=I();int x=I();
		int dp[] = new int [n+1];
		HashMap<Integer,Integer>mp = new HashMap<>();
		for(int i=1;i<=n;i++) {
			int a = I();
			dp[i]=dp[i-1];
			dp[i] = Math.max(dp[i], mp.getOrDefault(a^x, 0));
			mp.put(a, i);
		}
		while(m-->0) {
			int l=I(),r=I();
			if(dp[r] >0 &&dp[r]>=l) pw.println("yes");
			else pw.println("no");
		}
	}
	
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

迷你滨

TA的其他文章

你可能喜欢

【蟠桃记】（C语言代码）

汽水瓶（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

C语言训练-大、小写问题（C语言代码）

蓝桥杯2022年第十三届省赛-选数异或（Map+dp）

评论区

精彩推荐

【计算两点间的距离】（C语言代码）

DNA （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Hello, world! （C语言代码）

输出九九乘法表（C语言代码）

C语言训练-大、小写问题（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

迷你滨

TA的其他文章

你可能喜欢

【蟠桃记】 （C语言代码）

汽水瓶 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

C语言训练-大、小写问题 （C语言代码）

蓝桥杯2022年第十三届省赛-选数异或 （Map+dp）

评论区

精彩推荐

【计算两点间的距离】 （C语言代码）

DNA （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Hello, world! （C语言代码）

输出九九乘法表 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

非常简单的算法，题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

【蟠桃记】（C语言代码）

汽水瓶（C语言代码）

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

C语言训练-大、小写问题（C语言代码）

蓝桥杯2022年第十三届省赛-选数异或（Map+dp）

　　评论区

【计算两点间的距离】（C语言代码）

输出九九乘法表（C语言代码）

C语言训练-大、小写问题（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）