存入unordered_map，枚举每一种情况，通过ump查找。一直除以2，记录第一个和最后一个1，和1的个数。前缀和数组，二分查找所在区间。树上差分、欧拉序、树状数组。通过ump模拟整个过程。