NC14247 Xorto 题目 题目描述 给定一个长度为 \(n\) 的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为 \(0\) . 输入描述 第一行一个数 \(n\) 表示数组长度: 第二行 \(n\) 个整数表示数组: \(1 \leq n \leq 1000\), \(0\leq 数组元素 < 100000\) . 输出描述 一行一个整数表示答案. 示例1 输入 3 0 0 0 输出 5 说明 ([1,1],[2,2]),([1,1],[3,3]),([1,1],…

做了好久了,今天大佬讲题,好厉害,弱鸡只会几道水题. Treepath 给定一棵n个点的树,问其中有多少条长度为偶数的路径.路径的长度为经过的边的条数.x到y与y到x被视为同一条路径.路径的起点与终点不能相同. 奇数层到奇数层,偶数层到偶数层. Xorto 给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0. 异或题好厉害,问题变成四个点的异或值为0. 厉害的位置是他的遍历方式O(n*nlogn) 左区间+1个元素,将产生一些新的异或值,有区间探测.(枚举的…