题解 2665: 蓝桥杯2022年第十三届省赛真题-选数异或

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

Crazy-wang小小见解

解题思路:将存在异或为x的数据区间保存到建立的二维数组中去,然后在输入区间时对区间的左右值进行大小判断,如果输入的新区间大于已经保存区间,则代表这段新区间绝对存在异或为x的两个数,故可以直接得出结论,不需要再去重新遍历判断注意事项:参考代码:#include#include

选数异或(暴力lite详解版)简介版->https://blog.dotcpp.com/a/95337

解题思路:因为x是固定值,所以每次比较读入的区间[l,r]与之前满足条件的区间,如果本次读入的区间的左端小于等于而且右端大于等于某一个已经保存的区间,那么这个区间内至少存在那个已经保存的区间满足条件。如果都不满足则进行循环判断。注意事项:#include#include