Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC14247

NC14247 题意给定一个长度为n的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为0。思路枚举预处理异或前缀和为了便于我们求任意区间的异或和，预处理异或前缀和。为了避免区间重叠，我们枚举两个区间的分界点，记录(包含)即左边的异或区间值。我们发现左侧区间扩大，则左边异...

前缀异或枚举

2020-04-13

0 488