还是记一下这个trick吧，虽然很简单但是我认为十分有趣！本质上是MaximizetheDifference做法的扩展。（似乎有人称作RainFestivalTree？？？）这个题经过一些简单转化可以转化为这样一个问题：给定有二进制数序列\(A,B\)，求\(\max_{r-l\gem}|A_l\oplusB_r|\)（\(|x|\)即二进制位下一的

原题链接题解真的bt啊由于m没有限制所有测试用例的总和，所以m可以近似看为1e9，也就是说，除了输入以外，不能有任何对m的处理（常数乘上1e9）考虑菊花图，任意两点之间最多只有一个陌生点，而且\(m\ltn\)所以找出那个没有出现过的中间点，作为菊花图的中心md！！构造题！！code#include<bits/std