疑原?
查看原帖
疑原?
560516
喵仔牛奶楼主2024/8/18 12:44

P9595。虽然本题加上了强制在线和区间查询,和那题第一篇题解的做法一模一样。

并且,第一篇题解文末提到:

这题的基础上可以加一个值域区间的限制。
给定长度为 2m2^m 的序列 aa,qq 次询问给定 l,r,xl,r,x 求 max⁡⁡i=lrai⨁x\max⁡_{i=l}^{r} a_i⨁x,1≤m≤201≤m≤20,1≤q≤2201≤q≤2^{20},0≤ai≤1090≤a_i≤10^9。

这和本题一模一样。

2024/8/18 12:44
加载中...