正解:思维题
解题报告:
这题就是很思维题,,,想到辣实现麻油特别难,但难想到是真的TT
这题主要是要发现一个性质:&1无意义,&0相当于赋值为0,|1无意义,|1相当于赋值为1
然后知道这个性质就可以得到,要想凑出1.一定是最后一个有意义的为|1,要想凑出0,一定是最后一个有意义的为&0
很容易发现的是各个位数之间是麻油什么关系的,所以分开考虑
现在就当只考虑第i位,把这n个数的第i位全部扒出来,从右往左组成一个新的二进制数x
然后也把n个操作扒出来,&=1,|=0,从右往左组成一个新的二进制数y
然后现在这么思考,&1与|0无意义在这么表示之后是什么意思呢?就是第i位上xi=yi,对趴
然后如果说是&0,那就是xi>yi,如果说是|1,那就是xi<yi
再结合一下前面的分析,可以得到当这一维的ans=0时表示y>x,否则y<x
但还有一个特殊情况,就是因为它最初的值是0,所以y=x的时候也会有ans=0
然后对于这m位每位都这么做,就可以得到一个不等式组,然后解一下就会得到l<=y<r
所以ans=r-l
就完美结束辣!maya好神仙鸭!我等下放代码QwQ!