首页 > 区间异或

第一次当人

发表于 2020-12-05 23:09:36

I 前缀和，二分，高性能优化 B站讲解https://www.bilibili.com/video/BV1GT4y1M78d?p=4 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef do 展开全文

这次会中奖的！！！

发表于 2020-12-06 08:42:21

区间异或题目描述：有一个长度为 n 的数组 a[i] , 有 m 次询问，每次询问给一个值 x ，找出一个最短的区间，使得这个区间的异或和 ≥ x , 输出区间长度。如果找不到输出 -1. 输入描述: 第一行两个整数 n , m (1 ≤ n ≤ 3000 and 0 ≤ m 展开全文

pigeonG

发表于 2020-12-13 14:31:17

区间异或和前言：我认为这是一道贪心的题目，因为数据量很小，完全不需要使用高级数据结构，只需要一个数组len[i]记录长度为i的区间的最大异或和即可，然后查询时直接for循环查询即可，时间复杂度最大为O（nm），对付这道题绰绰有余！ #include<bits/stdc++.h> usin 展开全文

Bernard5

发表于 2020-12-06 16:37:14

本题数据较水。通过前缀和降低所需的枚举操作，将答案打表后搜索即可得到答案。 #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", (x)) using 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛