- 题目链接:P8773 [蓝桥杯 2022 省 A] 选数异或
- 考查知识:ST表
- 题意描述:模板题,按照题意建立ST表并进行若干次区间查询最大值即可
- 首先根据亦或的性质,
a^b=t
则有a^t=b
- pos[i]数组存放当前数值pos[i]最后出现的下标,f[i]数组表示区间[1,i]中的满足要求的左端点下标最大值
- 最后对于查询区间[l,r],若有满足条件的左端点下标最大值>=l即说明找到答案
- 首先根据亦或的性质,
- 具体代码:
#include<bits/stdc++.h> using namespace std; typedef long long ll; c
P8773 [蓝桥杯 2022 省 A] 选数异或(ST表)
最新推荐文章于 2024-06-23 02:26:36 发布