题目：P14359 [CSP-J 2025] 异或和
题目描述
小 R 有一个长度为 n n n 的非负整数序列 a 1 , a 2 , … , a n a_1, a_2, \\dots, a_n a1,a2,…,an。定义一个区间 [ l , r ] [l, r] [l,r] ( 1 ≤ l ≤ r ≤ n 1 \\leq l \\leq r \\leq n 1≤l≤r≤n) 的权值为 a l , a l + 1 , … , a r a_l, a_{l+1}, \\dots, a_r al,al+1,…,ar 的二进制按位异或和，即 a l ⊕ a l + 1 ⊕ ⋯ ⊕ a r a_l \\oplus a_{l+1} \\oplus \\dots \\oplus a_r al⊕al+1⊕⋯⊕ar，其中 ⊕ \\oplus ⊕ 表示二进制按位异或。
小 X 给了小 R 一个非负整数 k k k。小 X 希望小 R 选择序列中尽可能多的不相交的区间，使得每个区间的权值均为 k k k。两个区间 [ 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 n 1≤i≤n 使得 l 1 ≤ i ≤ r 1 l_1 \\leq i \\leq r_1 l1≤i≤r1 且 l 2 ≤ i ≤ r 2 l_2 \\leq i \\leq r_2 l2≤i≤r
