Crazy-wang小小见解 摘要:解题思路:将存在异或为x的数据区间保存到建立的二维数组中去,然后在输入区间时对区间的左右值进行大小判断,如果输入的新区间大于已经保存区间,则代表这段新区间绝对存在异或为x的两个数,故可以直接得出结论,…… 题解列表 2023年03月28日 0 点赞 10 评论 1268 浏览 评分:7.7
动态规划,中规中矩。 摘要:解题思路:dp[i]表示下标在[dp[i],i]的元素集合符合条件,并且在[dp[i]+1,i]的元素集合不符合条件。也就是dp[i]是i作为右下标对应的最大左下标。所以只需判断l是否<=dp[r]即…… 题解列表 2022年11月22日 0 点赞 5 评论 2354 浏览 评分:8.1
关于选数异或问题的几种解答及相关讨论。 摘要:解题思路:关于此题,没来没当回事,所以使用了比较暴力的做法。然后经历了空间超限、时间超限等问题,下面是三种解法。注意事项:参考代码:/*第一份代码,此份代码思维简单粗暴,但空间超限仅为只过了两份数据,…… 题解列表 2024年01月15日 0 点赞 0 评论 1071 浏览 评分:9.7
蓝桥杯2022年第十三届省赛真题-选数异或 摘要:解题思路:输入所需数据,分别用两组数组存储数列和检查值。check方法的逻辑是:创建一个HashSet对象set,遍历数组a的指定范围[l, r],对于每个元素a[i],检查set中是否已经存在一个元…… 题解列表 2024年09月16日 0 点赞 2 评论 178 浏览 评分:9.9
选数异或(线段树思路详解) 摘要:解题思路: 思路详解在:https://www.acwing.com/solution/content/228403/参考代码:const int N = 1e5; #include <iostre…… 题解列表 2024年03月27日 1 点赞 0 评论 99 浏览 评分:10.0