正解:思維題

解題報告:

傳送門!

這題就是很思維題,,,想到辣實現麻油特別難,但難想到是真的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!

洛谷P4424 尋寶遊戲 [HNOI/AHOI2018] 思維題