q1.判断-1的范围之后，拆成两个n或者n-1和n+1q2.考虑到翻转区间内，只影响两个端点，相当于有两次机会，对w排序，依次遍历，如果本身有效直接拿，无效看次数够不够q3.转换为对应区间内的0，1数量统计，二分确定下标范围，用前缀和o1得到，记得x排序（不然爆零q4.考虑到这个出现的不同数字只有log个，log次转换会变成1和2，暴力先去做，如果全变成12还没做完的话，考虑只有12的情况，不难得到12之间数量的推导关系，可以用矩阵表示，可以矩阵快速幂，但是矩阵很简单，可以手动推m次幂，直接算对答案的影响