Codeforces Round #685 (Div. 2) E2 - Bitwise Queries (Hard Version)
F
题意:
给你长度为n的隐藏的数组,你有三种询问:选两个不同的下标i,j,询问(1)a[i]|a[j] (2) a[i]&a[j] (3) a[i]^a[j]
你可以询问至多n+2次(hard verson 为n+1次)
题解:
(1)做n-1次操作——每次询问a[i]^a[i-1] (i=2,3,4.....n)
(这样把询问结果求个前缀异或和b[i],任意两个下标i,j对应的数的异或和就是b[i]^b[j-1] (假设j<i)
(2)然后有两种情况
...
原创
2020-11-22 11:46:34 ·
192 阅读 ·
0 评论