首先利用前缀异或和进行转化，有 s z ⊕ s x − 1 ⊕ a y > s z ⊕ s x − 1 s_z⊕s_{x-1}⊕a_y>s_z⊕s_{x-1} sz⊕sx−1⊕ay>sz⊕sx−1
发现 a y a_y ay比较特殊，于是枚举 y y y，接下来考虑当 a y a_y ay定了之后的答案是什么
介绍一个小知识点：若 a ⊕ b > a ( b > 0 ) a⊕b>a(b>0) a⊕b>a(b>0)，设 b b b的最高位为 i i i，则充要条件为 a a a的第 i i i位为 0 0 0（这个分类讨论一下就好了）
于是题目就很简单了
![[算法题]买卖股票的最好时机(一)](https://i-blog.csdnimg.cn/direct/80226dac28e64521ad1cf8d0e0aace4e.png)
