求给一道自创题评难度and建议

题面:

给一个长度为n，值域为$[0,2^m)$的数组A和B

求满足$A_i|x<A_{i+1}|x$ 的位置的$max_{b_i}$,$q$次询问。

上古时期想的题，感觉应该是绿到蓝

题解：

考虑从最高位往最低位枚举第一个不同位

设现在枚举$w$位

那么$ai|x<ai+1|x$等价于$>w$的位有些只能是1,对这个限制做高维前缀max,然后算，复杂度$O((n+2^m)m)$，