Avito Cool Challenge 2018 F. Tricky Interactor(交互 构造)
题目长为n(n=2的情况，先问32次询问[2,n]，这样[L,n]对应[2,n]，[1,R]对应[1,n]也就是[2,n]每次必翻，[1,1]有概率翻有概率不翻这样翻32次，只取其中的偶数次来看，[2,n]一定不翻，[1,1]有概率翻，试了16次，至少出现一次翻一次没翻的概率很高，那么①如果b[1]一开始是1，总的1的个数是t，这16次只会出现t和t-1②如果b[1]一开始是0，总的1的个数是t，