![【题解-洛谷】P14359 [CSP-J 2025] 异或和](http://pic.xiahunao.cn/yaotu/【题解-洛谷】P14359 [CSP-J 2025] 异或和)
题目:P14359 [CSP-J 2025] 异或和题目描述小 R 有一个长度为n nn的非负整数序列a 1 , a 2 , … , a n a_1, a_2, \dots, a_na1,a2,…,an。定义一个区间[ l , r ] [l, r][l,r](1 ≤ l ≤ r ≤ n 1 \leq l \leq r \leq n1≤l≤r≤n) 的权值为a l , a l + 1 , … , a r a_l, a_{l+1}, \dots, a_ral,al+1,…,ar的二进制按位异或和,即a l ⊕ a l + 1 ⊕ ⋯ ⊕ a r a_l \oplus a_{l+1} \oplus \dots \oplus a_ral⊕al+1⊕⋯⊕ar,其中⊕ \oplus⊕表示二进制按位异或。小 X 给了小 R 一个非负整数k kk。小 X 希望小 R 选择序列中尽可能多的不相交的区间,使得每个区间的权值均为k kk。两个区间[ l 1 , r 1 ] , [ l 2 , r 2 ] [l_1, r_1], [l_2, r_2][l1,r1],[l2,r2]相交当且仅当两个区间同时包含至少一个相同的下标,即存在1 ≤ i ≤ n 1 \leq i \leq n1≤i≤n使得l 1 ≤ i ≤ r 1 l_1 \leq i \leq r_1l1≤i≤r1且l 2 ≤ i ≤ r 2 l_2 \leq i \leq r_2l2≤i≤r