首先利用前缀异或和进行转化，有 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（这个分类讨论一下就好了）
于是题目就很简单了
扫一扫
1139
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
