大雄喜欢二进制, 大雄面前有一个 nnn 个数的序列 aaa,对于一个区间 [l,r][l,r][l,r],设 ans=(alandal+1and……text{and} a_{r-1} text{and} a_r ) +(a_l text{or} a_{l+1} text{or}……orar1orar) 输出最大的 ansansans 值。
大雄喜欢二进制。 大雄面前有一个 nnn 个数的序列 aaa,对于一个区间 [l,r][l,r][l,r],设 ans=(al and al+1 and……and ar−1 and ar)+(al or al+1 or……or ar−1 or ar)ans=(a_l text{and} a_{l+1} text{and}……text{and} a_{r-1} text{and} a_r ) +(a_l text{or} a_{l+1} text{or}……text{or} a_{r-1} text{or} a_r)ans=(al and al+1 and……and ar−1 and ar)+(al or al+1 or……or ar−1 or ar) 输出最大的 ansansans 值。
(图片来源网络,侵删)